动态规划-----2n个整数选n个整数,和剩下的n个整数的和的差最小
问题:2n个整数选n个整数,和剩下的n个整数的和的差最小
建立一个二维数组,自低向上,将2n个整数的和的一半的所有最优解列举出来,选择符合题目要求的最优解。
其状态方程是:
其中j是所有和的可能性的值,Vn是数组中最后一个值,i是遍历V的所有值;
j < Vn dp(n, j)= 0
j >= Vn dp(n, j)= vn
0<= j...
原创
2018-07-31 14:27:54 ·
1007 阅读 ·
1 评论