Skip to main content

One doc tagged with "DynamicProgramming"

View all tags

Dynamic Programming

- 最优解结构特征: 一个选择 + 子问题的最优解 - 所有(可重复求解)子问题的最优解可独立求解(不互相影响)