- 博客(1)
- 收藏
- 关注
原创 0/1背包
动态规划 动态规划算法与分治算法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。 与分治法不同的是,适合于用动态规划法求解的问题,经分解得到的子问题往往不是相互独立的。 该算法的有效性依赖于问题本身所具有的两个重要性质:最优子结构性质和子问题重叠性质。从一般意义上讲,问题所具有的这两个重要性质是该问题可用动态规划算法求解的基本要素。这对于在设计求解具体问题的算法时,是否选择动态规划算法具有指导意义 。 最优子结构 设计动态规划算法的第一步通常
2021-06-26 22:04:10
60
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人