BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草(动态规划)
裸的背包= =,没什么好说的= =
CODE:
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int n,m,f[50010],x;
int main(){
scanf("%d%d",&n,&m);
for (int i=1;i<=m;i++) {
scanf("%d",&x);
for (int j=n;j>=x;j--)
f[j]=max(f[j],f[j-x]+x);
}
printf("%d",f[n]);
return 0;
}
转载于:https://www.cnblogs.com/New-Godess/p/4348944.html
BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草(动态规划)相关推荐
- bzoj 1606 [Usaco2008 Dec]Hay For Sale 购买干草(01背包)
1606: [Usaco2008 Dec]Hay For Sale 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1300 Solved: ...
- [BZOJ] 1606: [Usaco2008 Dec]Hay For Sale 购买干草
1606: [Usaco2008 Dec]Hay For Sale 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1335 Solved: ...
- BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草
1606: [Usaco2008 Dec]Hay For Sale 购买干草 Description 约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤5 ...
- 01背包 || BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草 || Luogu P2925 [USACO08DEC]干草出售Hay For Sale...
题面:P2925 [USACO08DEC]干草出售Hay For Sale 题解:无 代码: 1 #include<cstdio> 2 #include<cstring> 3 ...
- bzoj 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
翻过来考虑影响,考虑多少数是他的倍数. 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 ...
- BZOJ 1607 [Usaco2008 Dec]Patting Heads 轻拍牛头:统计 + 筛法【调和级数】
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1607 题意: 给你n个数,问你除a[i]之外,有多少个数是a[i]的约数. 题解: ans ...
- BZOJ_1606_ [Usaco2008_Dec]_Hay_For_Sale _购买干草_(背包)
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1606 价值和重量相等的01背包问题. 分析 ... 1 #include <bits/s ...
- bzoj 1618: [Usaco2008 Nov]Buying Hay 购买干草(完全背包)
1618: [Usaco2008 Nov]Buying Hay 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1196 Solved: 62 ...
- bzoj 1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机
1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机 Time Limit: 5 Sec Memory Limit: 64 MB Submit: ...
- BZOJ 1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机 bfs
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1615 1615: [Usaco2008 Mar]The Loathesome Hay Bale ...
最新文章
- SAP HUM 将HU与交货单解绑
- 设置文字QT按钮包含图片与文字,以及鼠标停留备注显示,和sheetstyle风格设置。...
- Java 线程池的介绍以及工作原理
- influxdb和传统数据库相比
- MAVEN版本依赖的原则及scope
- golang中的类和接口的使用
- iOS开发出错whose view is not in the window hierarchy!的解决
- python flask oauth_Flask之 flask_httpauth(HTTPTokenAuth)
- mac配置jenkins遇到的问题及解决办法
- 在eclipse环境中配置hadoop开发环境遇到的问题
- java代码性能优化
- 教你用python爬虫下载1w+『ppt模板』
- 2022年茶艺师(中级)考试题模拟考试题库模拟考试平台操作
- GNS3导入c7200路由器
- java帮助文档在哪
- 什么是RTOS?RTOS与普通操作系统的区别
- 开源的「变」与「恒」:七大开源基金会负责人尖峰对谈
- 力扣第314周赛第三题
- python面试大全 萧井陌_知乎萧井陌大神Python Flask实战课程
- Python术语对照表