CUMT21曾虹荐

未归档

题解(10)

/ 注册

全部文章 / 未归档（共1篇）

动态规划与记忆化搜索的异同

相同点:1.两者都需要满足一个条件，即我这一步的最优决策是可以基于上一步决策确定后的结果来求出的。意思说我在上一步决策确定后，我做这一步决策是不会影响上一步决策的。 2.都利用了递归的思想，即在一个结果的基础上去求解下一个结果，最后求出目标解不同点：I.动态规划：动态规划的关键在于推出一个递推方...

C++ 动态规划

2022-04-06

0 516