2020年3月7日
动态规划和递归方法求解最大值问题
摘要： 动态规划与递归 最大值问题 给定一组序列 [1, 2, 4, 1, 7, 8, 3]，求不相邻元素求和的最大值 递归 递归的思想是从后到前进行回溯 将序列记为arr，对于最后一个元素3，记为arr[6]，有两种方案。 1. 选择该值，则最优解为OPT[6] = OPT[4] + arr[6] 2. 阅读全文
posted @ 2020-03-07 21:01 whiky 阅读(643) 评论(0) 推荐(0)