摘要:
背包问题 在具体实现这些问题的时候,主要是依据该文章的思路来。 背包问题是泛指以下这一种问题: 给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。是一个典型的多阶段决策的过程,适用于动态规划来解决。 01背包 $01$背包指的是每一种物品只有一件, 阅读全文
posted @ 2020-10-04 21:11
S_K_P
阅读(1202)
评论(0)
推荐(0)
摘要:
动态规划(入门) 在之前贪心算法的部分,有一部分问题使用贪心算法无法求得最优解,但是使用动态规划就可以求出最优解。 在现实生活中,有一类活动的过程,这个过程可以分为若干个有联系的过程,每一个阶段都需要作出决策,从而使得整个活动达到最好的效果。各个阶段的决策依赖于当前的状态同时又影响着以后的发展,而每 阅读全文
posted @ 2020-10-04 20:16
S_K_P
阅读(225)
评论(0)
推荐(0)