bzoj 3407: [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题(DP)
3407: [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题
Time Limit: 3 Sec Memory Limit: 128 MB
Submit: 175 Solved: 152
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
Sample Output
居然是裸的01背包。。
#include<stdio.h>
int a[505], dp[50000];
int main(void)
{int V, n, i, j;scanf("%d%d", &V, &n);for(i=1;i<=n;i++)scanf("%d", &a[i]);dp[0] = 1;for(i=1;i<=n;i++){for(j=V;j>=a[i];j--){if(dp[j-a[i]])dp[j] = 1;}}for(i=V;i>=0;i--){if(dp[i]){printf("%d\n", i);break;}}return 0;
}
bzoj 3407: [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题(DP)相关推荐
- 【BZOJ3407】[Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题【01背包】
[题目链接] ... /* Pigonometry */ #include <cstdio> #include <algorithm>using namespace std;c ...
- bzoj 1643: [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪(DP)
1643: [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪 Time Limit: 5 Sec Memory Limit: 64 MB Submit: ...
- [BZOJ1643][Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪
1643: [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪 Time Limit: 5 Sec Memory Limit: 64 MB Submit: ...
- bzoj 3386 bzoj 3408: [Usaco2009 Oct]Heat Wave 热浪(最短路)
3408: [Usaco2009 Oct]Heat Wave 热浪 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 301 Solved: 223 [ ...
- bzoj 3406: [Usaco2009 Oct]Invasion of the Milkweed 乳草的入侵
3406: [Usaco2009 Oct]Invasion of the Milkweed 乳草的入侵 Time Limit: 3 Sec Memory Limit: 128 MB Submit: ...
- 3409: [Usaco2009 Oct]Barn Echoes 牛棚回声
3409: [Usaco2009 Oct]Barn Echoes 牛棚回声 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 57 Solved: 47 ...
- bzoj 1685: [Usaco2005 Oct]Allowance 津贴(贪心)
1685: [Usaco2005 Oct]Allowance 津贴 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 264 Solved: 195 [S ...
- bzoj 3394: [Usaco2009 Jan]Best Spot 最佳牧场(floyd)
3394: [Usaco2009 Jan]Best Spot 最佳牧场 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 98 Solved: 76 [ ...
- bzoj 1667: [Usaco2006 Oct]Cows on Skates滑旱冰的奶牛(BFS)
1667: [Usaco2006 Oct]Cows on Skates滑旱冰的奶牛 Time Limit: 1 Sec Memory Limit: 64 MBSec Special Judge S ...
最新文章
- 可以用于回归分类的总结
- JAVA中关于并发的一些理解
- RTS寻路相关资料收集
- Microsoft Office企业项目管理(EPM)解决方案
- 迅雷Chrome插件引发的Uncaught ReferenceError: xl_chrome_menu is not defined JS报错
- 《复联4》天价票被叫停了?电影局出手了 院线:确实收到口头通知
- json转为tfrecord格式文件怎么转_word怎么转换成pdf格式?这样转很方便
- Spring-tx-TransactionAttributeSource接口
- fabricjs上手指南
- 用C#搭建IE BHO勾子, 取表单密码
- YOLOX系列一 -- 代码下载以及win10上demo运行
- C# sqlhelper
- MATLAB 图片压缩一简易方法
- for循环判定质数合数
- ffmpeg java 实时视频流转码
- 半小时漫画股票实战法观看记录,观看更新
- RLC串联电路的谐振相关参数计算
- Codeforces 982E Billiard exgcd
- EXCEL中空白单元格如何快速填充为0
- 编程之法-C语言应用开发与工程实践-C语言概述
热门文章
- python基础教程菜鸟教程-python基础菜鸟教程,Python的基础语法
- python语言的读法-Python语言的优势有哪些?
- python基本代码教程-Python基础教程(第3版)
- python怎么读写文件-python3 excle(python怎么读写excel文件)
- php中splite,PHP语言 的 chunk_split() 函数
- 数学速算法64种口诀_小学数学有哪些数学计算技巧?
- 二级 办公软件高级应用技术_塔河县(局)工会举办电脑办公应用技术培训班...
- Vue中computed 计算机属性、getter、setter
- 关于axios中'$router' of undefined问题
- 【贪心】牛客网:把数组排成最小的数