对动态规划的体会 动态规划是一种很好的思想,可适用于线性、区间、树上等多种情况。主要是把多阶段的问题转换为系列单阶段的问题,并利用阶段间的关系进行转移,从而得出答案。
两题编程题的递归方程: 第一题:
dp(i)=max(dp[j]+1,dp[i])[j<i&&a[j]<=a[i]];
第二题:
dp[i]=max(dp[j]+a[i][j],dp[i])[j<i];
posted on 2018-10-28 20:13 TRZNDP_Z 阅读(108) 评论(1) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 TRZNDP_Z Powered by .NET 8.0 on Kubernetes