“2013级--讨论记录 (第三学期)”的版本间的差异
来自问题求解
（→2014年9月5日） |
（→2014年9月12日） |
||
| 第15行： | 第15行： | ||
=2014年9月12日= | =2014年9月12日= | ||
| − | [[媒体文件: | + | [[媒体文件:http://cslab.nju.edu.cn/problem_solving/images/5/5d/%E9%97%AE%E9%A2%98%E4%B8%8E%E5%8F%8D%E9%A6%889-12.pdf|[课件下载]]] |
| − | |||
<ol> | <ol> | ||
<li> | <li> | ||
<ul> | <ul> | ||
<li> | <li> | ||
| − | + | 讨论动态规划习题（子问题图中节点数和边数的计算、是否具有最优子结构的问题、求最长单调递增序列的问题） | |
</li> | </li> | ||
<li> | <li> | ||
| − | + | 讨论构建最优前缀码（Huffman Codes)的算法的原理（如何证明问题具有最优子结构） | |
</li> | </li> | ||
</ul> | </ul> | ||
2014年9月12日 (五) 10:24的版本
2014年9月5日
-
- 讨论最长公共子串问题(LCS）（用于衡量两个序列的相似性）
- 讨论最优二分搜索树问题（给定关键字的概率，建立最优二分搜索树，使得搜索的期望代价最小）
2014年9月12日
-
- 讨论动态规划习题（子问题图中节点数和边数的计算、是否具有最优子结构的问题、求最长单调递增序列的问题）
- 讨论构建最优前缀码（Huffman Codes)的算法的原理（如何证明问题具有最优子结构）
2014年9月17日
-
- tbd
- tbd
