線性規劃（DP）
加粗樣式
參考博客：https://blog.csdn.net/eagle_or_snail/article/details/50987044
https://blog.csdn.net/qq_40778406/article/details/80581238
DP問題三大性質：
最優子結構: 如果問題的最優解所包含的子問題的解也是最優的，我們就稱該問題具有最優子結構性質（即滿足最優化原理）。最優子結構性質爲動態規劃算法解決問題提供了重要線索。
重疊子問題: 子問題重疊性質是指在用遞歸算法自頂向下對問題進行求解時，每次產生的子問題並不總是新問題，有些子問題會被重複計算多次。動態規劃算法正是利用了這種子問題的重疊性質，對每一個子問題只計算一次，然後將其計算結果保存在一個表格中，當再次需要計算已經計算過的子問題時，只是在表格中簡單地查看一下結果，從而獲得較高的效率。
無後效性: 將各階段按照一定的次序排列好之後，對於某個給定的階段狀態，它以前各階段的狀態無法直接影響它未來的決策，而只能通過當前的這個狀態。換句話說，每個狀態都是過去歷史的一個完整總結。這就是無後向性，又稱爲無後效性。——轉移公式只告訴你有1~i 這些物品，且限制揹包容量爲j時候的最優解，i之後的物品對這個公式而言不存在。
DP最最最重要的有兩點：
① 畫表
② 根據畫好的表推導狀態轉移方程