摘要：
1、动规理论基础 动态规划中每一个状态一定是由上一个状态推导出来的，而贪心是局部直接选最优的。 解题步骤 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 2、leetcode509 斐波那契数 思路 确定dp数组（dp table）以 阅读全文
posted @ 2023-02-21 23:58
黄三七
阅读(23)
评论(0)
推荐(0)
摘要：
1、leetcode738 单调递增的数字 思路 一旦出现strNum[i - 1] > strNum[i]的情况（非单调递增），首先想让strNum[i - 1]-- 从后向前遍历，就可以重复利用上次比较得出的结果了 代码 class Solution { public int monotoneI 阅读全文
posted @ 2023-02-21 23:58
黄三七
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号