2022年10月28日
打家劫舍系列
摘要： 系列题区别在于： 打家劫舍Ⅰ：线性数组dp 打家劫舍Ⅱ：环形数组dp 打家劫舍Ⅲ：（二叉）树型dp 打家劫舍Ⅱ 问题其实只会发生在最后一户，如果第一户被偷了，那它就不能被偷 那我循环每一户作为开始节点… 线性dp只能考虑它前面的步骤，否则就不成立… 好，我看到提示了，提示的意思是 第一户被偷了，第n 阅读全文
posted @ 2022-10-28 14:26 YaosGHC 阅读(36) 评论(0) 推荐(0)
动态规划
摘要： 动态规划是一种自底向上求最优子结构的算法类型 大概有几个分类 一维线性DP dp数组定义为：dp[i]表示前i个元素的最优结果，返回dp[n]就是整个数组的最优结果 这类型题有： 70-爬楼梯/跳台阶 模板题 121-买卖股票的最佳时机 需要一个额外的前i（不包括）最小成本 198-打家劫舍 需要前 阅读全文
posted @ 2022-10-28 14:22 YaosGHC 阅读(21) 评论(0) 推荐(0)