算法图解(动态规划)

动态规划将大问题拆解为小问题,逐步计算最大价值。 因为纵轴粒度加大,须要扩充表格 但仅当每一个子问题都是离散的,即不依赖于其余子问题时,动态规划才管用。web 动态规划实例: 当填入表格时,每次填最优解,填第二行时能够用当前以及以前用过的元素。svg
相关文章
相关标签/搜索