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