动态规划随笔

今天昨晚poj2430

说说刚想到的在动态规划确定决策时的关键分析方法。

状态决策必须对后面的状态不产生影响，即无后效性，要保证无后效性就必须做出足够"宽"的步伐，使得下一个被转移状态的决策没有沾染上一次走路带来的“尘土”。

第二点，状态的对已有情况的依赖性。

要对外界信息合理的组织，如排序等，会为状态本身附加属性，更加适合转移。