摘要：
这道题目昨晚比赛没做出来，昨晚隐约觉得就是个动态规划，但是没想到怎么DP，今天想了一下，突然有个点子，即局部最优子结构为 1-j，j#include #include #include #define N 100000#define INF -900000using namespace std;int dp[105][N=N*2) continue; if (dp[i][j]==INF) continue; dp[i+1][j+temp]=max(dp[i+1][j+temp],dp[i][j]+a[i+1]); ... 阅读全文
