向阳花处又逢春

647. 回文子串[https://leetcode.cn/problems/palindromic-substrings/] 算法思想 dp[i][j]表示[i,j]范围内...

向阳花处又逢春

121. 买卖股票的最佳时机[https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/] 动态规划的思想。 ...

向阳花处又逢春

198. 打家劫舍[https://leetcode.cn/problems/house-robber/] 算法思想： 采用动态规划的思想。当前的最大金额是由前两个状态决定的...

向阳花处又逢春

139. 单词拆分[https://leetcode.cn/problems/word-break/] 算法思想： 完全背包中的排列问题。 dp[j] 表示长度位j的字符串是...

向阳花处又逢春

322. 零钱兑换[https://leetcode.cn/problems/coin-change/] 算法思想： 完全背包问题，求最少个数，递推公式为： dp[j] = ...

向阳花处又逢春

完全背包的理论基础： 因为一个物品可以取多次，因此遍历顺序和0-1背包不同。 0-1背包遍历背包的时候是倒序，这里是顺序，允许重复，且物品和背包可以交换遍历顺序。 完全背包先...

向阳花处又逢春

1049. 最后一块石头的重量 II[https://leetcode.cn/problems/last-stone-weight-ii/] 算法思想： 可以转化为0-1背包...

向阳花处又逢春

0-1背包问题： 有n个物品，价值为v，重量为w，装进容量为c的背包中，问怎么装使得背包价值最大。 算法思想：动态规划 dp[i][j] 表示从0-i个物品中选择加入容量为j...

向阳花处又逢春

343. 整数拆分 https://leetcode.cn/problems/integer-break/ 算法思想： dp[i] 对i进行拆分，获得最大的乘积 递推公式： ...

向阳花处又逢春

62. 不同路径[https://leetcode.cn/problems/unique-paths/] https://leetcode.cn/problems/uniqu...

向阳花处又逢春

动态规划做题思路。 关键点： 1.dp[i][j]理解dp数据和i和j的含义 2.递归公式 3.dp初始化 4.遍历顺序 5.打印dp数组 509. 斐波那契数[https:...

向阳花处又逢春

738. 单调递增的数字[https://leetcode.cn/problems/monotone-increasing-digits/] https://leetcode...

向阳花处又逢春

491. 递增子序列 题目链接：https://leetcode.cn/problems/non-decreasing-subsequences/ 算法思想： 回溯。 重要的...

向阳花处又逢春

435. 无重叠区间[https://leetcode.cn/problems/non-overlapping-intervals/] https://leetcode.cn...

向阳花处又逢春

860. 柠檬水找零 https://leetcode.cn/problems/lemonade-change/ 分情况讨论： 用five 、ten 、twenty 3个变量...

向阳花处又逢春

1005. K 次取反后最大化的数组和 代码链接：https://leetcode.cn/problems/maximize-sum-of-array-after-k-neg...

向阳花处又逢春

122. 买卖股票的最佳时机 II 题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/...

向阳花处又逢春

455. 分发饼干 题目链接：https://leetcode.cn/problems/assign-cookies/ 算法思想：采用贪心算法实现。 将两个数组进行排序，为每...

向阳花处又逢春

93. 复原 IP 地址 题目链接：https://leetcode.cn/problems/restore-ip-addresses/ 算法思想：回溯算法。 重要的是如何切...

向阳花处又逢春

39. 组合总和 代码链接：https://leetcode.cn/problems/combination-sum/ 算法思想： 采用回溯的思想，由于数字可以重复使用，...