动态规划笔记（2）

动态规划笔记（2）

要想学会一个算法，有两种方法：死用直到自己学会活用、学会活用外加触类旁通

动态规划：背包问题的f[]数组：每一个f[]内就是一个背包，我们要找到能填满f[]的最大价值方案，进行枚举。

动态规划的状态选取问题

在动态规划里，选取所需要的状态是必须的。

首先，状态的分层是根据这个状态的改变可以改变的状态内容决定的。

\(\small {好抽象啊}\)

一个状态改变的同时，它可以改变下一个\(\huge {[]}\)内的状态，如果这个状态的改变没有影响任何一个状态改变，那就放在第一维。找到影响第一维的因素，作为第二维......以此类推。