摘要:
题目链接: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)的优化问题时,提出了 阅读全文