《算法圖解》第九章 動態規劃

第九章 動態規劃 用表格法進行找最優方案 揹包問題的最優方案 出去玩帶東西的最優方案 對於字典查詞的話，如果輸入有誤的話，比較倆個單詞的相似性，可以用最長公共子串，不同的爲零，相同的把左上方的值再加1導入當前的格子裏，（爲什麼要引入最長公共子串呢及接着引出最長公共子序列呢），最長公共子序列，字母不同的話，就選擇左邊和上邊格子裏數值大的那個，相同的話，就是選完左邊和上邊格子裏值大的然後再加1 動態規

>>阅读原文<<