对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不 通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01 背包问题来引导读者如何去思考动态规划
设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第j个节点的分数为di,tree及它的每个子树都有一个加分
dp算法
清华大学计算机课件(李晓萧) 包含大量的例题和习题。。
该资源用java实现了动态规划,学算法要做作业的同学可以参考
数学建模基础讲义。
动态规划专题讲义很好的ppt
ACM训练笔记,新手从0入门,浅显易懂,markdown语言编写
算法分析与设计中的第三章节,动态规划。里面都是PPT的格式,方便你们学习
动态规划基本原理 1 机器分配(HNOI’95) 3 最长不下降序列(HNOI’97) 4 凸多边形三角划分(HNOI’97) 6 系统可靠性(HNOI’98) 8 快餐问题(HNOI’99) 9 求