2013年11月30日
POJ 1015 Jury Compromise (动态规划)
摘要： dp[i][j]代表选了i个人，D(J)-P(J)的值为j的状态下，D(J)+P(J)的最大和。#include #include #include #include using namespace std;const int MAXN = 810;int n, m;int dp[24][MAXN];int path[24][MAXN];int P[210], D[210];int sub[210], sum[210];int maxval, fix;int ans[210];bool IfHave( int i, int j, int k ){ while ( i > 0 ) {... 阅读全文
posted @ 2013-11-30 15:33 冰鸮 阅读(502) 评论(2) 推荐(0)