2022年12月1日
从《打家劫舍》入门动态规划
摘要： 一、入门 动态规划的的四个解题步骤是： 定义子问题 写出子问题的递推关系 确定 DP 数组的计算顺序 （DP 数组也可以叫”子问题数组”，因为 DP 数组中的每一个元素都对应一个子问题。） 空间优化（可选） class Solution { public: int rob(vector<int>& 阅读全文
posted @ 2022-12-01 23:57 blogzzt 阅读(14) 评论(0) 推荐(0) 编辑