今天昨晚poj2430
说说刚想到的在动态规划确定决策时的关键分析方法。
状态决策必须对后面的状态不产生影响,即无后效性,要保证无后效性就必须做出足够"宽"的步伐,使得下一个被转移状态的决策没有沾染上一次走路带来的“尘土”。
第二点,状态的对已有情况的依赖性。
要对外界信息合理的组织,如排序等,会为状态本身附加属性,更加适合转移。
今天昨晚poj2430
说说刚想到的在动态规划确定决策时的关键分析方法。
状态决策必须对后面的状态不产生影响,即无后效性,要保证无后效性就必须做出足够"宽"的步伐,使得下一个被转移状态的决策没有沾染上一次走路带来的“尘土”。
第二点,状态的对已有情况的依赖性。
要对外界信息合理的组织,如排序等,会为状态本身附加属性,更加适合转移。