2019年7月24日
2019.7.22-7.27暑假集训总结
摘要： //呕，上周的还没有填坑，自裁 1.基础DP 子问题不独立，有公共的子子问题。动态规划对于公共的子子问题只求一次并保存避免重新计算。 通常适用于最优化问题。此类问题有多种可行解，每个解有个一值，希望找出一个最优的值的解（其中一个，可能有多个）。 设计的一般步骤 • 描述最优解的结构 递归定义最优解的 阅读全文
posted @ 2019-07-24 09:39 鹤花之歌 阅读(115) 评论(0) 推荐(0) 编辑