2018年9月16日
[算法]数组中求出下标不连续的任意个数，使得和最大
摘要： 给定一个数组，可以从数组中取出下标不连续的任意个数，求可以取出的数的和的最大值，例如：给出数组A[]={1,2,2,5,3,4,3}可以取出的最大和为2+5+4=11。现再给定数组{3,9,7,5,1,3,1,2,7}，能取出的数的和的最大值是24。 方法一：动态规划 假设原数组为arr，辅助数组为 阅读全文
posted @ 2018-09-16 21:56 DarrenChan陈驰 阅读(1671) 评论(0) 推荐(2)