yumao

摘要： 思路： DP题； 题意为给出n个橘子的重量，求其中最大的相等的和； 用dp[i][j]表示第i个橘子放入时，扁担两端的差为 j 时的最大重量（此重量为扁担重的那头的）； 而橘子放入时，有四种可能：1. 放入时，放入较轻的一端； ① 扁担两端的差大于橘子的重量，那么放入后，重的那端的重量还是不变； dp[i][j-a[i]]=max{dp[i][j-a[i]],dp[i-1][j]}; ② 扁担两端的差小于橘子的重量，那么放入后，轻的一端会变为重的一端； dp[i][a[i]-j]=max{dp[i][j-a[i],dp[i-1][j]+a[i]-j}; 2. 放入时，放入较重的一端； dp[i 阅读全文