藍橋模擬-任務序列2

思路：很明顯的dp，但是很遺憾，就是不會做。該題的做法個人感覺是最大子序列和的擴展，拓寬到了3維狀態。 第二維表示當前選的是第幾段，第三維標記當前任務是否要取。 所以  每個位置遍歷三段         dp[i][j][0]=max(dp[i-1][j][0],dp[i-1][j][1])   //當前任務不選繼承最值         dp[i][j][1]=max(dp[i][j][1],dp

>>阅读原文<<