2016年9月13日
第四节 动态规划上
摘要： 总结： 1.什么时候用动态规划？ 满足下面三个条件之一，极有可能是使用动态规划： 求最大值最小值； 判断是否可行； 统计方案个数（而不是给出每个具体的方案）； 2.什么时候不使用动态规划？ 满足下面三个条件之一，极不可能是使用动态规划： 求出所有具体方案而非方案个数； 输入数据是一个集合而不是序列； 阅读全文
posted @ 2016-09-13 09:28 coldyan 阅读(463) 评论(0) 推荐(1) 编辑