#18931: 解法思路


z3x56 (二信阿資)

學校 : 基隆市私立二信高級中學
編號 : 41061
來源 : [61.231.128.29]
最後登入時間 :
2020-08-22 18:35:15
c481. pD 彩色紙條 -- 104學年度全國資訊學科能力競賽 | From: [1.34.142.149] | 發表日期 : 2019-08-14 21:46

求 dp[0][n-1]
算出所有的 dp[L][R] , 0<=L<n , L<=R<n
我由 R-L+1 = 1 開始加寬[L,R]間距,求至 R-L+1 = n

dp[L][R] = 1 , for L=R
dp[L][R] = dp[L][R-1], for c[L]=c[R] 或 c[R-1]=c[R]
dp[L][R] = min(dp[L][x]+dp[x+1][R]) , for L<=x<R

 

 
ZeroJudge Forum