![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 90
林了个远
这个作者很懒,什么都没留下…
展开
-
{DP} P8321 『JROI-4』沈阳大街 2
P8321 『JROI-4』沈阳大街 2 题解原创 2022-06-13 03:14:49 · 216 阅读 · 2 评论 -
多状态动态规划的压缩
Tvyj1061 Mobile Service 一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工),某一时刻只有一个员工能移动。被请求后,他才能移动,不允许在同样的位置出现两个员工。从p到q移动一个员工,需要花费c(p,q)。这个函数没有必要对称,但是c(p,p)=0。公司必须满足所有的请求。目标是最小化公司花费。 第一行有两个整数L,N(3原创 2012-08-07 12:34:18 · 694 阅读 · 0 评论 -
斜率优化 [学习笔记]
自http://blog.sina.com.cn/s/blog_508dd1e60100tvk0.html 今天做了一道DP的题目,题意如下: 【题目大意】 有N个数,现要将它们分成连续的若干段,每段的代价为(∑Ci)^2+M,求最小的代价。 【题目分析】 容易得到这样的一个动态规划算法: 令dp[i]表示前i个数分成若干段的最小代价,能得到一个经典的动态转移方程:转载 2012-07-27 21:19:05 · 457 阅读 · 0 评论