數組中取出下標不連續的任意個數，求取出的數的和的最大值

給定一個數組，能夠從數組中取出下標不連續的任意個數，求能夠取出的數的和的最大值，例如：給出數組A[]={1,2,2,5,3,4,3}能夠取出的最大和爲2+5+4=11。現再給定數組{3,9,7,5,1,3,1,2,7}，能取出的數的和的最大值是24。 解析：典型的動態規劃思想，設置一個輔助數組，大小和原數組的大小同樣，輔助數組中值表示從原數組起始位置開始到當前下標位置截止的和最大值。好比說

>>阅读原文<<