挑戰(zhàn)程序設(shè)計競賽p47頁，對于釋放囚犯問題泛化為如果某一個問題的解，依賴于子問題的解，且沒有重疊，那么就可以從底至上的迭代解決，通保存子問題的解來求得最鐘問題的解。
這里我們看到對于當(dāng)前釋放的囚犯，那么知道當(dāng)前最優(yōu)解等于釋放左邊當(dāng)中全部囚犯最優(yōu)解+釋放右邊當(dāng)中全部囚犯最優(yōu)解+當(dāng)前解（=A[j]-A[i]-2，考慮A[j],A[i]是兩個端點）
這里我們注意初始化二維矩陣，最終可以求得一個上三角矩陣。