标签：
写在前面。
最近事也挺多，准备论文，准备科一，还要刷算导。慢慢来吧。
章节介绍
活动选择
1. 介绍了这个问题
2. 利用动态规划，给出递归式
证明了其具有最优子结构，证明需要再体会。
3. 定理16.1证明了：最早结束的活动，总是最优解的一部分。
4. 递归代码
5. 迭代代码
课后习题
16.1-1：
需要练代码的能力
16.1-2:
类似定理16.1可得出。
另外，选择最早开始的活动，在证明中得不出活动会不交叉，自然证明不下去。
16.1-3:
具体例子不给出。
16.1-4：
没想出证明（需要继续看）
16.1-5：
同上一题
读后思考
通过习题2,3得出疑问，对于一个问题，怎么样选择贪心的策略可以保证贪心算法的正确性？
自己的思考，需要给出最优子结构，之后设计递归，然后看能不能将问题缩小，分成两个部分，一个解，后面的子问题。证明这个解仍然在最优解中，上述的选择是安全的。在16.2节中，书中也给出了贪心算法的设计的过程。
标签：
原文地址：http://www.cnblogs.com/peer-day/p/4913294.html
