2019年7月15日
关于序列中问题
摘要： 一般都是dp[i]表示以第i个字符为结束的【某问题】（如连续最大值，连续序列之和大于0的最大长度，不递减序列之和的最值）的值，都是以这个为基础出发，然后求整体的最值。 有感而发吧 干物妹小埋 （不递减序列之和的最大值） 思路：h[i]是桌子的高，找到前面比比他矮的最大值max{ dp[j] + ha 阅读全文
posted @ 2019-07-15 21:55 mrdushe 阅读(189) 评论(0) 推荐(0) 编辑