2020年3月7日
3月7-第十次机试课记录
摘要： 动态规划 反思和总结 如果区分是否需要使用dp 一般是最优解问题 一般贪心不能正确处理 dp几个要素 状态的定义 几个维度 怎么体现不同的状态 状态的转移 什么东西变动会造成状态转移 状态的启动 一方面定义初值 另一方面确定循环开始的地方，有的时候是从顶向下开始循环，故需要使用记忆化搜索 + 递归的 阅读全文
posted @ 2020-03-07 16:10 fabe2ry 阅读(236) 评论(0) 推荐(0) 编辑