![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 66
明太鱼
这个作者很懒,什么都没留下…
展开
-
wiki 1255 搭积木
动态规划:dp原创 2014-07-26 00:37:22 · 632 阅读 · 0 评论 -
HDU 3943 数位DP
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2014-08-19 18:07:50 · 377 阅读 · 0 评论 -
HDU 3652 数位DP
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2014-08-19 14:38:02 · 318 阅读 · 0 评论 -
POJ 1661 DP 注意边界条件。。。WA了好几次
//// main.cpp// POJ 1661 DP//// Created by 郑喆君 on 8/12/14.// Copyright (c) 2014 itcast. All rights reserved.//#include#include#include#include#include#include#include#include#inclu原创 2014-08-12 14:35:58 · 740 阅读 · 0 评论 -
HDU 3664 DP
//// main.cpp// HDU 3664 DP//// Created by 郑喆君 on 8/11/14.// Copyright (c) 2014 itcast. All rights reserved.//#include#include#include#include#include#include#include#include#inclu原创 2014-08-11 15:34:17 · 377 阅读 · 0 评论 -
POJ 2479 DP
网上有双向DP的方法,zhe'li'sh原创 2014-08-11 21:32:35 · 391 阅读 · 0 评论 -
POJ 1015 DP
动态规划。 为叙述问题方便,现将任一选择方案中,辩方总分和控方总分之差简称为“辩控差”,辩方总分和控方总分之和称为“辩控和”。第i 个候选人的辩方总分和控方总分之差记为V(i),辩方总分和控方总分之和记为S(i)。现用dp(j, k)表示,取j 个候选人,使其辩控差为k 的所有方案中,辩控和最大的那个方案(该方案称为“方案dp(j, k)”)的辩控和。并且,我们还原创 2014-08-12 10:59:55 · 367 阅读 · 0 评论 -
HDU 1503 LCS 最长公共子串
//// main.cpp// HDU 1503 LCS 最长公共子串//// Created by 郑喆君 on 8/11/14.// Copyright (c) 2014 itcast. All rights reserved.//#include#include#include#include#include#include#include#includ原创 2014-08-11 18:11:42 · 384 阅读 · 0 评论 -
HDU 4958 DP
//// main.cpp// HDU 4958 DP//// Created by 郑喆君 on 8/18/14.// Copyright (c) 2014 itcast. All rights reserved.//#include #include #include #include #include #include #include #include原创 2014-08-18 10:55:34 · 441 阅读 · 0 评论 -
HDU 2089 数位DP
状态转移方程dp[i][0]=dp[i-1][0]*9-dp[i-1][1]; //不含62和4 dp[i][1]=dp[i-1][0]; //不含62和4,但2结尾 dp[i][2]=dp[i-1][2]*10+dp[i-1][1]原创 2014-08-19 09:44:21 · 325 阅读 · 0 评论 -
HDU 4909 String BestCoder第三轮第三题
这个题参考的大神的代码。。我的AC代码原创 2014-08-04 14:20:36 · 411 阅读 · 0 评论 -
wiki 1256 打鼹鼠
动态规划。。。原创 2014-07-26 13:51:11 · 396 阅读 · 0 评论 -
wiki 1257 打砖块
题解,很详细原创 2014-07-26 17:05:57 · 332 阅读 · 0 评论 -
wiki 1260 快餐问题
动态规划:这里是bie原创 2014-07-27 13:45:18 · 796 阅读 · 0 评论 -
wiki 1258 关路灯
动态规划。设f[i,j,0]表示第i到j个路灯关完停在左边的最小耗费,f[i,j,1]为右边g[i,j]表示除了i到j路灯,其他路灯每秒耗费总和f[i,j,0]=min{f[i+1,j,1]+g[i+1,j]*(dis[j]-dis[i]),f[i+1,j,0]+g[i+1,j]*(dis[i+1]-dis[i])}f[i,j,1]=min{f[i,j-1,1]+g[i,j-1]*原创 2014-07-26 22:49:45 · 545 阅读 · 0 评论 -
wiki 1261 龙王的礼物
动态规划:#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int n,m;int b[10000],bb[10000],c[10000],cc[10000];int a[2100];int main原创 2014-07-27 15:15:34 · 436 阅读 · 0 评论 -
wiki Freda的道路
动态规划+矩阵快速幂运算#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;LL n,p;void mul (LL a[][4], LL b[][4]){原创 2014-07-29 10:00:16 · 391 阅读 · 0 评论 -
wiki 1304 拓扑序记数
//// main.cpp// wiki 1304 拓扑序计数//// Created by 郑喆君 on 7/28/14.// Copyright (c) 2014 itcast. Along long rights reserved.//#include#include#include#include#include#include#include#inc原创 2014-07-28 18:03:06 · 438 阅读 · 0 评论 -
POJ 3691 DNA repair
AC自动机+动态规划具体题解原创 2014-07-30 00:39:53 · 284 阅读 · 0 评论 -
HDU 3555 数位DP
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2014-08-19 11:02:52 · 323 阅读 · 0 评论