🎉 动态规划入门 | LeetCode 279：完全平方数 🧮

在编程的世界里，动态规划是一种强大的算法思想，而今天我们要通过LeetCode第279题——“完全平方数”来入门这一领域！💪

题目要求我们用最少的完全平方数组合出一个给定的正整数 `n`。例如，对于数字 `12`，我们可以用 `4 + 4 + 4`（三个完全平方数）来表示它。听起来简单？但背后却藏着动态规划的精髓！✨

动态规划的核心是将大问题分解成小问题，逐步解决。我们定义一个数组 `dp`，其中 `dp[i]` 表示组成数字 `i` 所需的最少完全平方数个数。状态转移公式为：

`dp[i] = min(dp[i], dp[i - j j] + 1)`，其中 `j j <= i`。💡

通过这个方法，我们可以高效地找到答案！比如输入 `12`，输出结果是 `3`。🌟

动态规划的魅力就在于它能以递推的方式解决复杂问题，而LeetCode 279正是练习这种思维的经典案例！💪🔥

算法 动态规划 LeetCode