- 博客(1)
- 收藏
- 关注
原创 动态规划-背包问题
动态规划动态规划(Dynamic Programming,简称DP)动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。动态规划背后的基本思想非常简单。大致上,若要解一个给定问题,我们需要解其不同部分(即子问题),再合并子问题的解以得出原问题的解。 通常许多子问题非常相似,为此动态规划法试图仅仅解决每个子问题一次,从而减少计算量: 一旦某个给定子问题的解已经算出,则将其记忆化存储,以便下次需要同一个子问题解之时直接查表。 这种做法在重复子问题的数目关于输入的规模
2021-04-21 00:25:53 8132 6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人