第9次课-LCS

2020-05-18

image-20200527090403075

image-20200527082008592

cut and paste 反证 证明最优子结构性质

26：00 step2

43:20 最优二叉查找树

image-20200527090922202

虚拟关键字。

根节点深度为0

image-20200527091954207

最大的关键字的结点挑出来当做根，他不是最优的

01：24：00 证明最优二叉树的最优子结构性质

01：43:00 贪心思想

image-20200527155106982

第二节视频 活动选择问题

image-20200604175041409

image-20200527155731939

image-20200527160210110