对动态规划的体会 动态规划是一种很好的思想,可适用于线性、区间、树上等多种状况。主要是把多阶段的问题转换为系列单阶段的问题,并利用阶段间的关系进行转移,从而得出答案。编程
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];