摘要:
01背包加变形 动态规划的时候就犯浑了,每个状态都要记录的,我却只记录了当前状态的!!#include#includeint max(int a,int b){ return (a) > (b) ? (a) : (b);}int a[12],b[12],M,dp[12][100010];int main(){ int N,i,j,k,ma; while(scanf("%d",&M)!=EOF) { scanf("%d",&N); ma=0; for(i=1;i=k*b[i]) dp[i][j]... 阅读全文