明天再过后

#include #include #include int main() { int sum[1111]; int i,j,max,cb = 0; int num = 0,count = 0; int count1,count2,n,n3=1; char num1[1000],num2[1000]; char

这是到动态规划的题目，先前也有接触过动态规划的背包问题吧，但是感觉自己的能力还是不行，前面错了几次，后面被输出格式弄了点时间。但是总体来说这是对自己的小小的考验，希望能够给大家一点帮助吧。        我并没有采用数组来做这题目，这样能省下很多的内存。先把第一个数当做是做大的一个数因为不知道后面会如何，然后看当前的和是否小于零，若是则从下一个数自开始替代当前的和，否则加上去，然后再比较最大数