重庆璧山网站制作公司推荐,品牌策划案模板范文,泰安集团网站建设多少钱,wordpress网站搬家换域名核心#xff1a; 状态定义 状态转移方程
启发思路#xff08;两种情况#xff09;#xff1a;选 或 不选 / 选哪个
DP三步#xff1a;先写回溯#xff0c;时间复杂度 指数级别#xff1b;递归的过程中会重复计算#xff0c;要保存计算结果#xff0c;递归搜索…
核心 状态定义 状态转移方程
启发思路两种情况选 或 不选 / 选哪个
DP三步先写回溯时间复杂度 指数级别递归的过程中会重复计算要保存计算结果递归搜索 保存计算结果 记忆化搜索此时时间复杂度优化为On需要数组或者hash表保存中间结果空间复杂度On将记忆化搜索自顶向下算改为 递推自底向上算dfs 改成 f数组递归改成循环递归边界 改成 数组初始值此时时间复杂度On空间复杂度On最后用几个变量滚动数组 代替 数组空间复杂度O1
