1
已解决
新手天翼
- #include "iostream"
- #include "stdio.h"
- using namespace std;
- int w[105],val[105];
- int dp[105][1005];
- int main()
- {
- int t,m,res=-1;
- scanf("%d%d",&t,&m);
- for(int i=1;i<=m;i++)
- {
- scanf("%d%d",&w[i],&val[i]);
- }
- for(int i=1;i<=m;i++)
- for(int j=t;j>=0;j--)
- {
- if(j>=w[i])
- {
- dp[i][j]=max(dp[i-1][j-w[i]]+val[i],dp[i-1][j]);
- }
- else
- {
- dp[i][j]=dp[i-1][j];
- }
- }
- printf("%d",dp[m][t]);
- return 0;
- }
- 发个代码庆祝下
1
已采纳
初级光能
您老人家能不能别说《三体》是伪科学。。。
谢谢。
0
资深天翼
哪一题？（你说了我估计也不会）
0
新手天翼
你妈？
0
高级启示者
嗯嗯嗯
0
中级天翼
？？？
代码？
神马意思
我也庆祝一下
啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦
0
资深天翼
0
资深天翼
啦啦啦，庆祝挖~
0
初级启示者
嗯嗯嗯
0
高级天翼
啥东西？
0
初级天翼
01背包，淦
0
新手启示者
我要豆子！！！
