![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
从0开始的DP学习手册
墨墨墨小白
慵懒的小白君٩(๑`н´๑)۶
展开
-
DP学习手册(HDU - 2546饭卡01背包)
题目:饭卡 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。 Input 多组数据。对于每组数据: 第一行为正整数...原创 2019-01-08 21:24:38 · 174 阅读 · 0 评论 -
DP学习之路 递推更新数据(HDU2018母牛的故事)
先放题目: 母牛的故事 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 Output 对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行...原创 2019-01-09 19:49:16 · 172 阅读 · 0 评论 -
从0开始的DP学习(dfs和dp的转换)洛谷p1164小A点菜
这道题在dp的专题里面,但是我第一时间想到的却是dfs 可能这道题太low了把233 先贴题目 P1164 小A点菜 题目背景 uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。 uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。 题目描述 不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩MM元(M \le 10000)(M≤10000)。 餐...原创 2019-01-09 20:21:21 · 571 阅读 · 0 评论 -
DP学习手册(01背包和完全背包对比)
第一题是一个01原创 2019-01-09 17:28:38 · 972 阅读 · 0 评论 -
DP学习之路(01背包加排序贪心)Proud Merchants HDU 3466
Proud Merchants Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still very proud...原创 2019-01-09 20:51:34 · 186 阅读 · 0 评论