[ Dynamic Programming]思路理解
理解:动态规划——找出最优规划OPT——从OPT之间的递归关系考虑(最优关系是一一考虑叠加的,即考虑到第i个数时的最优关系opt(i)和i-1的最优情况opt(i-1)间的关系)——由于递归关系有重叠子问题——改进后采用dp[]非递归法视频截图(OPT递归思想):题目:给arr[]数组,选出互不相邻且和最大的一组数。输出和。1.递归形式(核心:出口(初值/结束点)+ 递归关系)int...
原创
2020-03-18 22:49:40 ·
125 阅读 ·
0 评论