2020年8月25日
动态规划算法
摘要： 求数组中不相邻的最大值 解决方案，假设opt数组为最优解，比如opt[6]就表示arr数组中下标0到6这段的最优解 即opt[n]=Math.max(opt[n-1],opt[n-2]+arr[n]) 上诉公式表示 不取下标为n的选项和取下标为n的选项两种方案的最大值 边界为 opt[0]=arr. 阅读全文
posted @ 2020-08-25 23:14 hongdada 阅读(449) 评论(0) 推荐(0) 编辑