2021年2月2日
最大上升子序列之和
摘要： 题目 题目中已告诉最长上升子序列之和！=最大上升子序列之和 动态规划的比较重要的点 1. 拆分成子问题 2. 状态转移方程 （其实动态规划也可以理解为递归的逆过程） 根据这道题来实操一下 拆分成子问题 求的是n个数的最大上升子序列之和 则可以拆分成求n-1个数的最大上升子序列之和 以此类推 最后是先 阅读全文
posted @ 2021-02-02 15:31 归游 阅读(153) 评论(0) 推荐(0)