摘要: 专题6--动态规划 1、动态规划基础知识 什么情况下可能是动态规划?满足下面三个条件之一:1. Maximum/Minimum -- 最大最小,最长,最短;写程序一般有max/min。2. Yes/No 是否可行;写程序一般有||。3. Count(*)--数方案的个数,比如有多少条路径这种。初始化 阅读全文
posted @ 2017-07-23 12:14 zqlucky 阅读(490) 评论(0) 推荐(0) 编辑