动态规划 斐波那契数列
Dynamic Programming什么是动态规划?动态规划就是将一个大问题不断向下拆分成小问题,直到拆分出的小问题可以求出其解,然后将小问题的解不断的向上合并,最终得到大问题的解决方案。动态规划三要素:1.问题的阶段2. 每个阶段的状态3. 从前一个阶段转化到后一个阶段之间的递推关系----递推关系必须是从次小的问题开始到较大的问题之间的转化f(n,m)=max{f(n-1,m),f(n-1,m-w[n])+p(n,m)}DP特性• 重复子问题• 无后效性(后面的
原创
2021-06-28 00:38:26 ·
324 阅读 ·
0 评论