解题思路:
注意事项:
参考代码:
#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语言程序设计教程(第三版)课后习题6.11 (C语言代码)for循环浏览:1131 |
C语言程序设计教程(第三版)课后习题9.3 (Java代码)浏览:966 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |
简单的a+b (C语言代码)浏览:607 |
IP判断 (C语言描述,蓝桥杯)浏览:1095 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:787 |
1014题解浏览:485 |
C语言程序设计教程(第三版)课后习题12.3 (C语言代码)浏览:548 |
C二级辅导-等差数列 (C语言代码)浏览:825 |
C二级辅导-统计字符 (C语言代码)浏览:648 |