解题思路:
注意事项:
参考代码:
#include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<cmath> #include<algorithm> #define MAXN 200002 using namespace std; int n,f[102][MAXN],ans=-1; struct wu{int x,y;} a[102]; void init() { scanf("%d",&n); int i; for(i=1;i<=n;i++) scanf("%d%d",&a[i].x,&a[i].y); } void dp() { int i,j; memset(f,-127,sizeof(f)); f[0][100000]=0; for(i=1;i<=n;i++) for(j=200000;j>=0;j--) f[i][j]=max(f[i-1][j],f[i-1][j-a[i].x]+a[i].y); for(j=100000;j<=200000;j++) {if(f[n][j]>=0) ans=max(ans,f[n][j]+j-100000);} printf("%d\n",ans); } int main() { init(); dp(); return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题8.4 (Java代码)浏览:732 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:613 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:677 |
P1000 (C语言代码)浏览:877 |
简单的a+b (C语言代码)浏览:486 |
1118(求助_已解决)浏览:329 |
C二级辅导-统计字符 (C语言代码)浏览:480 |
Tom数 (C语言代码)浏览:555 |
陶陶摘苹果2 (C语言代码)浏览:601 |
C二级辅导-统计字符 (C语言代码)浏览:647 |