摘要：
思路：类似于爬楼梯问题。楼梯的阶数一共为target，一次可以走的步数为nums[i]。 一共有多少种走法？ 爬楼梯问题，target在外层。 也可以看成 完全背包问题，即数组中的元素可重复使用。技巧是 nums放在外循环，target在内循环。且内循环正序。 但是如果组合问题需考虑元素之间的顺序， 阅读全文
摘要：
思路：类似于跳台阶（爬楼梯）问题。 爬楼梯问题的 target 在外层。 class Solution { /** * 思路； 转化为跳台阶问题 * 1. 状态的定义： dp[i] 表示到i台阶时的最小步数, 也即凑齐i需要的最少硬币数 * 2. 状态转移方程 dp[i] = min {dp[i-c 阅读全文
摘要：
☆☆☆☆☆思路：转化为0-1背包问题。 即，是否可以从输入数组中挑出一些正整数，使得这些数的和 等于 整个数组和的一半。 本题与传统0-1背包问题的不同在于，传统0-1 背包问题要求 选取的物品的重量之和 不能超过 背包的容量；而本题选取的数字之和需要 恰好等于 规定的和的一半。 这一点的区别，决定 阅读全文
摘要：
class Solution { public int maxProfit(int[] prices) { if (prices == null || prices.length == 0) return 0; int len = prices.length; int[][] dp = new in 阅读全文