地址:http://codeforces.com/problemset/problem/433/A 题意:大致可以描述n个物品,价值wi,重量ci,问能否恰好用一半的价值装满半个背包 简单的01背包 #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int dp[102][20004]; int a[102]; int main(int argc, char *argv[]) { int n, sum, v,...

地址:http://codeforces.com/problemset/problem/455/A 题意: 取序列的价值a(i),然后删除所有的a(i-1),a(i+1)求最后能获取的最大价值 先样例试试 1 2 1 3 2 2 2 2 3 dp[1] = a[1](删除第1项) dp[2] = dp[1](删除第2-1项),dp[2] = a[2](删除第2项) dp[3] = dp[2](删除第3-1项),dp[3] = dp[1] + a[3](删除第3项) dp[4] = dp[3](删除第4-1项),dp[4] = dp...