摘要:
动态规划三部曲 1)定义数组元素含义 2)寻找递推关系 dp 3)找初始值 参考博客:https://zhuanlan.zhihu.com/p/91582909 解题步骤: 1、确定需要保存在dp表中的状态。(关键:确定影响状态的维度和每个元素代表的含义) 一维:dp[n]=f(dp[n-1]) 二 阅读全文
posted @ 2020-03-20 21:49
行者常至,为者长成
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号