- 博客(2)
- 收藏
- 关注
转载 背包问题01图文附带代码,非常清晰
浅谈DP算法(一) ——如何用一维数组解决01背包问题 DP算法(Dynamic Programming,俗称动态规划)是最经典算法之一.本笔记以耳熟能详的数塔问题为引子,深入讨论01背包的解决方法. 首先,如下图所示,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 这个问
2017-03-22 18:48:57 12587 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人