2023-12-9

五步法；定义dp[i]表示偷包括i在内的房屋，最多的金额dp[i]；

如果偷第i个；=dp[i-2]+num[i];

如果不偷第i个：=dp[i-1]

取最大。具体见日历；

2,

与上一题思路一致，考虑两种情况，考虑首和考虑尾，然后取最大。具体见日历。

3，买卖股票最佳时机II

用动态规划算法，已经用过贪心算法算过一次

具体见日历

4，

四种状态，分别分析，与上题相似，见日历

5，买卖股票4

找规律，与上述只能买卖两次思路一致，通过判断奇偶进行幅值，最后取一个最大值。