算法：第四节课平衡、动态规划

1、凸包做的实验 希望各位能完成去做，NS2仿真工具，写一个脚本去仿真，点随机投点，把坐标保存下来，把这些点的位置用寻找凸包的方法来复现一下 做的同学，平时成绩增加。。我吐了自叹能力不行 动态规划 平衡与分治法密切相关 更加的优秀 最后一张用主定理进行证明 2、动态规划 两个问题是独立的，不依赖结果 拆分的子问题有重叠因此会有重复计算 特点需要思考 动态规划 动态规划也是一种分治思想（比如其状态转

>>阅读原文<<