五步法;定义dp[i]表示偷包括i在内的房屋,最多的金额dp[i];
如果偷第i个;=dp[i-2]+num[i];
如果不偷第i个:=dp[i-1]
取最大。具体见日历;
2,
与上一题思路一致,考虑两种情况,考虑首和考虑尾,然后取最大。具体见日历。
3,买卖股票最佳时机II
用动态规划算法,已经用过贪心算法算过一次
具体见日历
4,
四种状态,分别分析,与上题相似,见日历
5,买卖股票4
找规律,与上述只能买卖两次思路一致,通过判断奇偶进行幅值,最后取一个最大值。
五步法;定义dp[i]表示偷包括i在内的房屋,最多的金额dp[i];
如果偷第i个;=dp[i-2]+num[i];
如果不偷第i个:=dp[i-1]
取最大。具体见日历;
2,
与上一题思路一致,考虑两种情况,考虑首和考虑尾,然后取最大。具体见日历。
3,买卖股票最佳时机II
用动态规划算法,已经用过贪心算法算过一次
具体见日历
4,
四种状态,分别分析,与上题相似,见日历
5,买卖股票4
找规律,与上述只能买卖两次思路一致,通过判断奇偶进行幅值,最后取一个最大值。