完全背包
来源:互联网 发布:方形补偿器计算软件 编辑:程序博客网 时间:2024/06/05 15:06
hdu1963完全背包
因为是完全背包,所以从cost[i]开始往M走,而01背包则刚好相反
#include<iostream>#include<string.h>using namespace std;int main(){ int M,i,j,t,money,year,d; int bag[100010],cost[11],earn[11]; cin>>t; while(t--) { cin>>money>>year>>d; for(i=1;i<=d;i++) { cin>>cost[i]>>earn[i]; cost[i]=cost[i]/1000; } memset(bag,0,sizeof(bag)); while(year--) { M=money/1000; for(i=1;i<=d;i++) { for(j=cost[i];j<=M;j++) if(bag[j]<bag[j-cost[i]]+earn[i]) bag[j]=bag[j-cost[i]]+earn[i]; } money+=bag[M]; } cout<<money<<endl; }}
0 0
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包!!
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- nginx负载均衡
- [LeetCodeOJ] Reverse Integer
- ajax&json实现二级下拉框联动,简单示例
- 一个简单的中文分词解决方案
- u3d笔记(害怕电脑抽风,存起来)
- 完全背包
- Linux内核分析【1】--分析汇编代码
- Android学习之dip、dp、sp、pt和px
- 关于在64位win7下运行Virtualbox安装系统时提示出错Unable to load R3 module D:\VirtualBox/VBoxDD.DLL (VBoxDD): GetLastE
- Android开发之Intent跳转到系统应用中的拨号界面、联系人界面、短信界面
- Android围住神经猫的实现
- 【算法】单源最短路——SPFA
- Android SwipeRefreshLayout 、RecyclerView冲突下拉冲突的解决方案
- 设计模式之装饰模式