博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
pku 3624 Charm Bracelet 01背包 (入门题)
阅读量:5299 次
发布时间:2019-06-14

本文共 492 字,大约阅读时间需要 1 分钟。

裸地01背包。。。给出质量限制求最大可获得的价值。。

直接贴代码:

#include
using namespace std;int main(){ int n, m; cin>>n>>m; int w[3500]={
0}, d[3500]={
0}; int f[26000]={
0},i,j; for(i=0; i
>w[i]>>d[i]; } for(i=0; i
=w[i]; j--) { if(f[j-w[i]]+d[i]>f[j]) f[j]=f[j-w[i]]+d[i]; } } cout<
<

 

转载于:https://www.cnblogs.com/xtaq/p/3579053.html

你可能感兴趣的文章
SDUTOJ3754_黑白棋(纯模拟)
查看>>
Scala入门(1)Linux下Scala(2.12.1)安装
查看>>
laravel
查看>>
installing the matplotlib via pip in the enviroment dos
查看>>
如何改善下面的代码 领导说了很耗资源
查看>>
Quartus II 中常见Warning 原因及解决方法
查看>>
高德地图 – 1.问题集锦
查看>>
php中的isset和empty的用法区别
查看>>
Android ViewPager 动画效果
查看>>
Android UI-仿微信底部导航栏布局
查看>>
MySQL 第六天
查看>>
python 笔记一
查看>>
pip和easy_install使用方式
查看>>
博弈论
查看>>
Redis sentinel & cluster 原理分析
查看>>
我的工作习惯小结
查看>>
把word文档中的所有图片导出
查看>>
Spring 自动装配;方法注入
查看>>
浏览器的判断;
查看>>
ubuntu 18.04取消自动锁屏以及设置键盘快捷锁屏
查看>>