随笔分类 -  算法-动规

校内测试-城堡
摘要：图论-最短路-dijkstra，,算法-动规-矩阵动规 阅读全文
posted @ 2019-10-02 19:22 SeanOcean 阅读(227) 评论(0) 推荐(0)
Luogu-P1941 飞扬的小鸟
摘要：算法-动规-背包,算法-动规-背包-零一背包，算法-动规-背包-完全背包 阅读全文
posted @ 2019-08-13 18:52 SeanOcean 阅读(238) 评论(0) 推荐(0)
Luogu-P2015 二叉苹果树
摘要：DP-树型DP,算法-动规-背包-零一背包 阅读全文
posted @ 2019-08-07 08:27 SeanOcean 阅读(268) 评论(0) 推荐(0)
Luogu-P1004 方格取数
摘要：动态规划，矩阵DP，压位DP，滚动数组 阅读全文
posted @ 2019-07-19 11:28 SeanOcean 阅读(181) 评论(0) 推荐(0)
Luogu-P2758 编辑距离
摘要：动态规划，区间DP，字符串 阅读全文
posted @ 2019-07-19 10:27 SeanOcean 阅读(240) 评论(0) 推荐(0)
Luogu-P1018 乘积最大
摘要：动态规划，高精动规，区间动规 阅读全文
posted @ 2019-07-18 20:57 SeanOcean 阅读(205) 评论(0) 推荐(0)
Luogu-P1880 [NOI1995]石子合并
摘要：动态规划，区间DP（环状DP） 阅读全文
posted @ 2019-07-18 17:57 SeanOcean 阅读(229) 评论(0) 推荐(0)
Luogu-P1064 金明的预算方案
摘要：动态规划，背包，依赖背包（零一背包，分组背包） 阅读全文
posted @ 2019-07-18 16:07 SeanOcean 阅读(340) 评论(0) 推荐(0)
背包九讲
摘要：算法-动规-背包，算法-动规 阅读全文
posted @ 2019-07-17 19:29 SeanOcean 阅读(1406) 评论(3) 推荐(1)
动态规划基本模型
摘要：一：多阶段决策过程的最优化问题 二：动态规划的基本概念和基本模型构成 1.阶段与阶段变量 2.状态与状态变量 3.决策，决策变量，决策允许集合 4.策略与最优策略（思维核心） 5.状态转移方程（代码核心） 三：最优化原理和无后效性原则 1.最优化原理： 最优解只是取决于局部最优，与非最优解关系不大 阅读全文
posted @ 2019-06-08 16:37 SeanOcean 阅读(894) 评论(0) 推荐(0)