摘要: 2020.1.20 主讲 GodofTheFallen 动态规划入门 dp,递归,递推,搜索,记忆化? 概念 动态规划(DP) 动态规划程序设计是对解最优化问题的一种途径、一种方法,而不是一种特殊算法。不像前面所述的那些搜索或数值计算那样,具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设 阅读全文
posted @ 2020-02-02 15:26 _Buffett 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 【题解】 "P1020 导弹拦截" 从n^2到nlogn 第二问就是贪心,不多说 第一问: 简化题意:求最长不下降子序列 普通n^2: cpp include include include include include include include include define N 10001 阅读全文
posted @ 2020-02-02 00:28 _Buffett 阅读(213) 评论(0) 推荐(0) 编辑