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 · 387 阅读 · 0 评论 -
hdu 2079 选课时间 DP动态规划 母函数 穷举 寒假集训1 07
原题链接这题困扰很长时间，感觉有思路，却又无从下手，考虑到穷举，但实在没耐心，再而想到是DP,但是确实转移方程不好想到，最后用DP果然代码最短而且速度快，网上说母函数也可以做，关于母函数一直没有弄懂，该找个时间好好练一练了/*Description:DPAuthor:styData:2016/1/11*/#include#include#incl原创 2016-01-11 23:47:57 · 692 阅读 · 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 · 653 阅读 · 0 评论 -
poj 1189 DP
题目来源法一：//2015/4/14#include #include #include #include using namespace std;#define N 60int n, m, num;bool tra[N*N]; //表示是否有钉子,true则有,false则无long long dp[N][N]; //因为钉子最多有50层，2<<5原创 2015-04-25 11:42:15 · 424 阅读 · 0 评论 -
hdu 4540 威威猫系列故事——打地鼠 dp
原文地址简单dp#include#include#includeusing 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 · 707 阅读 · 0 评论 -
动态规划之hdu课件
一、概念 动态规划策略，一种分治策略。和贪婪策略一样，通常是用来解决最优解问题。分治故名就是将问题分解为几个子问题来解决，动态规划的特点就是分解的子问题中（子问题又可以分解成子问题）每次选择选择最优解。 动态规划主要的特点是在做决定前她知道所有子问题的信息。 动态规划的两个重要要素是：1）最优子结构。2）重叠子问题。原创 2015-03-06 08:34:46 · 718 阅读 · 0 评论