Algorithm：貪心法和動態規劃之不可告密的那些七七八八事

一、貪心法 1、LIS的算法分析 二、動態規劃算法 1.1、矩陣連乘狀態轉移方程 1.2、字符串的交替連接 1.3、分析格網棋盤的特點 2.1、最短路線問題 圖1 是一個線路網，連線上的數字表示兩點之間的距離（或費用）。試尋求一條由A到G 距離最短（或費用最省）的路線。 2.2 生產計劃問題       工廠生產某種產品，每單位（千件）的成本爲1（千元），每次開工的固定成本爲3（千元），工廠每季度

>>阅读原文<<