1、鋼條切割
沒聽到
動態規劃算法的複雜度有問題
計算量重疊,主定理求複雜度
2、最長公共子序列
算法的複雜度
今天的課程鋼條,最長公共子序列
一起看視頻來學習???
查重
最優二叉搜索樹想一下
先跳過去
3、0/1揹包問題非常重要
受限於
這是一個組合問題
動態規劃的題目要陳述有最優子結構,需要用反證法進行證明
01揹包問題很重要
流水作業調度
二叉檢索樹
46、47
最後一層沒有比較的操作
層數是從0開始的
路徑長度+1=比較次數=層數+1
空隙節點的工作量就等於層數
節點的比較次數等於層數+1
2、最優二叉檢索樹的算法
關鍵問題
子問題邊界的界定
如何把問題歸結爲更小的子問題
優化函數的地推方程及初值
加上wij是因爲深度加上了1,xk把兩棵樹連到了一起,因此深度+1
這老師講的太好了
0.17+0.17+wij