CUMT21曾虹荐

分类

未归档(1) 题解(10)

/ 注册

全部文章（共2篇）

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

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

C++ 动态规划

2022-04-06

0 516

花店橱窗（动态规划）

这题符合动态规划的条件，即在每选一盆花时，选这盆花的操作不受上次选择的干扰，每一次维护数组时，都维护出了选第i盆花时的最优解 #include<bits/stdc++.h> using namespace std; typedef long long ll; int f,v; int m...

C C++ 动态规划

2022-04-05

0 414