博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
采药 ,简单背包 ,代码写得比较差
阅读量:5905 次
发布时间:2019-06-19

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

#include 
#include
#include
using namespace std;int result[1001][101];int w[101],v[101];int main(){ int totalTime , count; memset(result , 0 ,sizeof(result)); scanf("%d %d" , &totalTime , &count); for ( int i = 1 ;i <= count ; i++) scanf("%d %d" , &w[i] , &v[i]); for ( int i = 1 ; i <= totalTime ; i++) for (int j = 1 ; j <= count ; j++) { if ( i - w[j] >= 0 ) result[i][j] = max(result[i][j-1] , result[ i - w[j]][j-1]+v[j]) ; else result[i][j] = result[ i ][ j -1]; } printf("%d\n" ,result[totalTime][count]); return 0 ;}

  

posted on
2012-03-20 00:05 阅读(
...) 评论(
...)

转载于:https://www.cnblogs.com/lzhenf/archive/2012/03/20/2407226.html

你可能感兴趣的文章
C语言中字符串结束符
查看>>
技术工作者上升到思想,哲学层面也许更好
查看>>
LCD12864使用总结
查看>>
wireshark简明教程
查看>>
EditPlus配置Java编译器
查看>>
app已损坏,打不开。你应该将它移到废纸篓
查看>>
Switchover and Failover说明
查看>>
linux 环境RPM 安装MYSQL5.6
查看>>
Linux文件管理和编辑常用命令
查看>>
bluz-5.47 蓝牙
查看>>
C++ 读写文件
查看>>
海外旅游最常用的100句英语口语
查看>>
http协议进阶(五)连接管理
查看>>
服务器创建好后怎样使用远程连接工具链接的一些问题
查看>>
插件~NuGet与packages管理项目的包包
查看>>
笔试算法题(34):从数字序列中寻找仅出现一次的数字 & 最大公约数(GCD)问题...
查看>>
JS基本功 | JavaScript专题之数组 - 方法总结
查看>>
matlab数字图像处理函数,MATLAB数字图像处理学习(二)|常用函数
查看>>
错误请联系管理员文件 index.php,帝国CMS订单、反馈信息、投稿与留言发邮件通知管理员的方法...
查看>>
小米笔记本装linux教程视频教程,Archlinux安装指南~小米笔记本Air 13.3英寸版本
查看>>