2021年6月12日
1016. 最大上升子序列和
摘要： 状态表示： $f(i)$表示考虑前$i$个元素，且选第$i$个数的情况下， 最长上升子序列和的最大值。 状态转移： \[ f(i)=\max(f(i),f(j)+a_i),a_j < a_i \] 边界： \[ f(0)=0 \] 注意点 $f(i)$初值设为$a_i$，表示仅选定当前元素，最长上升 阅读全文
posted @ 2021-06-12 22:36 Dazzling! 阅读(78) 评论(0) 推荐(0) 编辑