DP-01背包的应用
PiKa__Qiu
这个作者很懒,什么都没留下…
展开
-
DP(01背包) HDU-2159 FATE
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12667 Accepted Submission(s): 5992Problem Description最近xhd正在玩一款叫做FATE的游戏,为了原创 2017-01-15 16:20:49 · 283 阅读 · 0 评论 -
HDU - 1176 免费馅饼
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44630 Accepted Submission(s): 15405Problem Description都说天上不会掉馅饼,但有一天gameboy正走原创 2017-01-15 17:02:49 · 217 阅读 · 0 评论 -
DP(动态规划)个人学习-初步
动态规划是一种重要算法,其思想,在我个人理解来看,就是把问题逐步地进行简化,从一个看似复杂的问题,将问题化小,简化到可以用某条公式(状态转移方程)逐步求出每种状态的解,直到最后求出所要的答案。比如01背包问题,背包容量有限,要尽可能装入价值大的物品,我们可以假设一个dp数组,其中dp[j]表示在容量为j的情况下最多能装入多少价值的物品,这样就把问题简化到求一个个状态了,但是明显还是不够用来解决原创 2017-01-30 13:54:43 · 446 阅读 · 0 评论