《算法分析》慕課李恆武，第七章測驗

這是目錄 含負權的最短路問題通常使用（）求解。 下面不是動態規劃算法的基本要素的是（ ）。 肯定第 i 階段的收益函數和從第1階段出發到第i 階段末所得到收益的最優值，創建動態規劃基本方程。這種方法是（） 動態規劃算法的特色（） 區間動態規劃的計算次序是（） DAG圖最長路的遞推函數d(i)表示從某個頂點i出發的最長路長度 。 最大權獨立集不包含u，可能包含其兒子結點，也可能不包含兒子結點 SPF

>>阅读原文<<