ACM_动态规划
文章平均质量分 84
楼上小宇
more AC, more happy!!!
展开
-
寒假集训02 J hdu 5303 DP+枚举
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5303 题意: 在一圈长为l的圆圈周围种了n棵苹果树 有一个容积为k的篮子 圆圈的原点是0,顺时针方向记录了苹果树的位置以及苹果的数量 将苹果全部摘完,最少需要走多少路 篮子装满就必须走回原点 题目分析: 对这个环,有3种操作: 1.顺时针过去取 2.逆时针过去取原创 2016-01-14 17:17:11 · 378 阅读 · 0 评论 -
hdu 2079 选课时间 DP动态规划 母函数 穷举 寒假集训1 07
原题链接 这题困扰很长时间,感觉有思路,却又无从下手,考虑到穷举,但实在没耐心,再而想到是DP,但是确实转移方程不好想到,最后用DP果然代码最短而且速度快,网上说母函数也可以做,关于母函数一直没有弄懂,该找个时间好好练一练了 /* Description:DP Author:sty Data:2016/1/11 */ #include #include #incl原创 2016-01-11 23:47:57 · 671 阅读 · 0 评论 -
sjtu 4020 数列游戏 动态规划
4020. 数列游戏 Description 在纸上写了一串数字:1,1,2,5,4。接着,擦掉了一个1,结果发现剩下1,2,4都在自己所在的位置上,即1在第1位,2在第2位,4在第4位。现在,我们希望擦掉某些数后,剩下的数列中在自己的位置上的数尽量多。 Input Format 第一行为一个数n(n ≤ 1000),表示数列的长度。 接下来一行为n个用1个空格隔开的正整原创 2015-06-11 23:56:15 · 599 阅读 · 0 评论 -
poj 1189 DP
题目来源 法一: //2015/4/14 #include #include #include #include using namespace std; #define N 60 int n, m, num; bool tra[N*N]; //表示是否有钉子,true则有,false则无 long long dp[N][N]; //因为钉子最多有50层,2<<5原创 2015-04-25 11:42:15 · 410 阅读 · 0 评论 -
hdu 4540 威威猫系列故事——打地鼠 dp
原文地址 简单dp #include #include #include using namespace std; int a[22][12]; int f[22][12]; int main() { // freopen("E:\input.txt", "r", stdin); int n, k, i, j, min; while ((scanf("%d%d"原创 2015-03-29 10:28:07 · 692 阅读 · 0 评论 -
动态规划之hdu课件
一、概念 动态规划策略,一种分治策略。和贪婪策略一样,通常是用来解决最优解问题。分治故名就是将问题分解为几个子问题来解决,动态规划的特点就是分解的子问题中(子问题又可以分解成子问题)每次选择选择最优解。 动态规划主要的特点是在做决定前她知道所有子问题的信息。 动态规划的两个重要要素是:1)最优子结构。2)重叠子问题。原创 2015-03-06 08:34:46 · 689 阅读 · 0 评论