吉林市做网站的科技,网站建设 自学 电子版 pdf下载,wordpress如何自己编辑,邢台seo《代码随想录 - 动态规划理论基础》
简介
动态规划#xff0c;英文#xff1a;Dynamic Programming#xff0c;简称DP#xff0c;如果某一问题有很多重叠子问题#xff0c;使用动态规划是最有效的。
所以动态规划中每一个状态一定是由上一个状态推导出来的#xff0c;…《代码随想录 - 动态规划理论基础》
简介
动态规划英文Dynamic Programming简称DP如果某一问题有很多重叠子问题使用动态规划是最有效的。
所以动态规划中每一个状态一定是由上一个状态推导出来的这一点就区分于贪心贪心没有状态推导而是从局部直接选最优的。
题目分类
基础题目背包问题打家劫舍股票问题子序列问题
解题步骤
要弄明白的点
确定dp数组dp table以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组打印 dp 数组
做这类题目常用的java语法
未完
