1 问题描述121.买卖股票的最佳时机 2 解题思路 2.1 动态规划dp[i]表示前i天的最大收益，那么dp[i]的递推公式为:dp[i] = min(dp[i - 1], a[i - 1]

1 问题描述337.打家劫舍III 2 解题思路严格来说，这一题和198.打家劫舍，213.打家劫舍II的思路并不一致。 首先，这一道题遍历的是树，

1 问题描述213.打家劫舍II 2 解题思路参照198.打家劫舍，但是这里多了一个首尾不能同时选择的选项，因此可以考虑将数组分成两部分，一个包含

1 问题描述198.打家劫舍 2 解题思路dp[i]表示考虑前i个房间，能窃取到的最大金额。 考虑递推关系: 假设第要窃取第i个房间，那么说明第i - 1

1 问题描述139.单词拆分 2 解题思路首先确定dp数组的含义，dp[i] = 1应该表示长度为i的字符串，可以拆分成字典中出现的单词; 则，dp的递

1 问题描述279.完全平方数 2 解题思路本题可以转化成一个完全背包问题，“物品”即{1, 4, 9, 16,...}等完全平方数，体积限制即所给的整数$

1 问题描述322.零钱兑换 2 解题思路首先，递推关系从最大变成了最小，即dp[j] = min(dp[j], dp[j - coins[i]] + 1)。 同时，要注意对dp数组的初始化问题，为了保