随笔分类 - 动态规划-背包问题-完全背包

HDU 1114 【完全背包裸题】

摘要：Piggy Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32061 Accepted Submission(s): 15931 P 阅读全文

posted @ 2018-05-18 10:54 Roni_i 阅读(173) 评论(0) 推荐(0) 编辑

洛谷 P1616 疯狂的采药【裸完全背包】

摘要：题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述 LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子阅读全文

posted @ 2018-05-07 20:46 Roni_i 阅读(308) 评论(0) 推荐(0) 编辑

codevs 3961 硬币找零【完全背包DP/记忆化搜索】

摘要：题目描述 Description 在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，0 阅读全文

posted @ 2018-04-26 22:20 Roni_i 阅读(395) 评论(0) 推荐(0) 编辑

51nod 1101 换零钱【完全背包变形/无限件可取】

摘要：1101 换零钱基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注 1101 换零钱基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题 1101 换零钱基准时间限制：1 秒空间限制：131072 KB 分值: 20 阅读全文

posted @ 2018-04-26 16:38 Roni_i 阅读(302) 评论(0) 推荐(0) 编辑

公告

-人生需要一点唐吉诃德，需要一点阿甘精神。人无所痴，难有所成。《网易云音乐》
-阅读是拓展人生空间的一个主要途径，每本书都是一扇门，通向我们没有涉足的新世界，在阅读中，我们经历了我们本来不可能在有生之年经历的事情，游历了那些我们的肉身永远无法到达的地方，愿大家在阅读中建立美好的生活！——刘慈欣
- 世之奇伟、瑰怪、非常之观、常在于险远，而人之所罕至焉，故非有志者不能至也。
- 尽吾志也而不能至者,可以无悔矣,其孰能讥之乎？
- 力尚足以入，火尚足以明。
- 盖余所至，比好游者尚不能十一，然视其左右，来而记之者已少。
- 学者不可以不深思而慎取之也。
[游褒禅山记-王安石]
快速链接：

⭐