————动态规划————
Zy_Ming
入门中的ACMer
展开
-
牛客网暑期ACM多校训练营(第二场) A - run - 动态规划
run 题解: 简单的动态规划。 题目提到 White Cloud 有两种移动方式① walk 1 meters per second,② run k meters per second。 也就是说从次末状态到末状态有两种方式即 “walk 1 meters” 和 “run k meters” 。 也就是说,我们只需要把倒退 1 meter 和 k meters 的两种状态求...原创 2018-08-28 09:49:15 · 183 阅读 · 0 评论 -
【POJ】1276 Cash Machine - 多重背包
1276 Cash Machine 多重背包模板题 代码: #include <iostream> #include <cstring> #include <cstdio> using namespace std; int N, c; int n[15], d[15]; int dp[100005]; void ZeroOnePack(int use)...原创 2019-02-26 15:45:53 · 156 阅读 · 0 评论 -
【GdufsOJ】购物 - 01背包
Description 双十一仅剩3天了,小明决定准备剁手了。请你告诉小明,买哪些商品可以让小明剩下的钱最少。 Input 第一行包括数字n和m,代表采购清单上有n件商品,小明有m元钱。 0<=n<=100, 0<=m<=1000。 接下来n行,每行包含2个数字,表示商品名称和价格 Output 按照采购清单中商品的顺序,输出小明购买哪些商品。每个商品一行。 S...原创 2019-01-09 11:47:55 · 272 阅读 · 0 评论 -
【hdu】1712 ACboy needs your help - 分组背包
ACboy needs your help Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9285Accepted Submission(s): 5100 Problem Description ACboy has N c...原创 2019-03-25 16:52:46 · 213 阅读 · 0 评论