摘要：
这题就没得暴力前缀和了（老老实实打DP） 输入样例 7 1 7 3 5 9 4 8 输出样例 4 解题思路 1.找子问题 “求序列的前n个元素的最长上升子序列的长度”是个子问题，但这样分解子问题，不具有“无后效性”，因为假设F(n) = x,但可能有多个序列满足F(n) = x。有的序列的最后一个元 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1719 这道题挺好做的 又是一道练前缀和的题 前缀和的代码 同样 这需要DP来降低时间复杂度 提高效率orz 阅读全文
摘要：
这道题下面这么写就够了（n<=100）暴力，枚举 然后如果说要提升的话（n<=1000） 二维前缀和 然后在提升->（n<=5000）动态规划 DP 阅读全文
摘要：
看一下题目 和普通的数字三角形看似没啥区别（区别很大） 然后去想：DP方程 这是普通的数字三角形的方程。。。然后你会发现跟这道题没啥直接关系 主要是这道题目比较毒瘤 因为 有的时候局部最优≠全局最优 所以...这题 仔细一看 mod 100 就说明了 余数 肯定<100 然而 动态规划的每一维都是表 阅读全文
摘要：
百度百科↓ 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了 阅读全文