什么是郁闷?就是把整段代码从头至尾天翻地覆修改了一遍之后,发现错误出现在最不起眼的地方。今后出现if...if...if...else的时候一定要小心,很可能就把原来的意思搞反了。
不难的DP题。方程是C[n,a,b,c] = max(C[n-1,a-v[i],b,c],C[n-1,a,b-v[i],c] ,C[n-1,a,b,c-v[i]]);,无非写起来要考虑清楚几种不同状况。
#include <cstdio>#include <string>int cards[101];int maxScore[101][22][22][22];int N;int init ()...{ scanf ( "%d", &N ); int i; char cur; for ( i = 0; i < N; i ++ ) .........
阅读全文