2020年9月5日
动态规划笔记
摘要： 动态规划专题 思路： 利用历史记录来避免重复计算，这些历史记录需要用变量来保存 一般利用一维数组或者二维数组 步骤 定义数组元素的含义 找到数组元素之间的关系式 递推式子 例如 f(n) = f(n-1)+f(n-2) 初始值 类似递推公式当中的初始值 例子 ⼆、案例详解 案例⼀、简单的⼀维DP 问 阅读全文
posted @ 2020-09-05 00:12 ASini 阅读(140) 评论(0) 推荐(0) 编辑