洛谷 P2871 [USACO07DEC]手链Charm Bracelet 题解
2024-10-16 15:25:43
这道题明显就是个01背包。所以直接套模板就好啦。
#include<bits/stdc++.h>
#define MAXN 30000
using namespace std;
int f[MAXN],w[MAXN],c[MAXN],n,v;
int main(){
scanf("%d%d",&n,&v);
for(int i=;i<=n;i++)
scanf("%d%d",&w[i],&c[i]);
for(int i=;i<=n;i++)
for(int j=v;j>=w[i];j--)
f[j]=max(f[j],f[j-w[i]]+c[i]);
printf("%d\n",f[v]);
return ;
}
最新文章
- FusionCharts V3图表导出图片和PDF属性说明(转)
- BestCoder17 1001.Chessboard(hdu 5100) 解题报告
- Selenium2学习-030-WebUI自动化实战实例-028-获取元素位置及大小
- [Everyday Mathematics]20150201
- 【Android - 框架】之Glide的使用
- 新浪研发中心: Berkeley DB 使用经验总结
- postgresql 定时任务备份及恢复
- 分门别类总结Java中的各种锁,让你彻底记住
- c指针类型的作用
- python 线程(创建2种方式,锁,死锁,递归锁,GIL锁,守护进程)
- swift 学习- 23 -- 扩展
- Selenium(基于JAVA语言)-》在eclipse上运行web项目在Mac系统上启动时提示nodename nor servname provided解决办法
- CodeForces 1099E - Nice table - [好题]
- R语言 set.seed()函数
- MySQL导出用户权限
- 吴裕雄 python神经网络(8)
- 时空KSOA之CS表单工具说明
- emacs之自动完成括号
- jquery file upload使用
- BZOJ 4516: [Sdoi2016]生成魔咒 后缀自动机 性质