對動態規劃的體會 動態規劃是一種很好的思想,可適用於線性、區間、樹上等多種狀況。主要是把多階段的問題轉換爲系列單階段的問題,並利用階段間的關係進行轉移,從而得出答案。編程
dp(i)=max(dp[j]+1,dp[i])[j<i&&a[j]<=a[i]];
第二題:code
dp[i]=max(dp[j]+a[i][j],dp[i])[j<i];