_____动态规划_____
svitter
这个作者很懒,什么都没留下…
展开
-
hdu2546 饭卡
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9210 Accepted Submission(s): 3162Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在原创 2014-03-27 21:19:58 · 1148 阅读 · 0 评论 -
蓝桥杯 K好数(DP)
本文出自:http://blog.csdn.net/svitter 算法训练 K好数 时间限制:1.0s 内存限制:256.0MB 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22原创 2014-05-22 20:12:41 · 1226 阅读 · 0 评论 -
hdu2084 数塔
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19295 Accepted Submission(s): 11541Problem Description在讲述DP算法的时候,一个经典的例子就是数原创 2014-03-26 21:29:41 · 903 阅读 · 0 评论 -
hdu2571 命运
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8166 Accepted Submission(s): 2889Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了原创 2014-03-26 21:04:33 · 788 阅读 · 0 评论 -
hdu1864 最大报销额
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14832 Accepted Submission(s): 4192Problem Description现有一笔经费可以报销一定额度的发票。允原创 2014-03-25 21:12:38 · 949 阅读 · 0 评论 -
hdu1231 最大连续子序列
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17172 Accepted Submission(s): 7551Problem Description给定K个整数的序列{ N1, N2原创 2014-03-26 13:32:43 · 768 阅读 · 0 评论 -
DP_01背包_装箱问题
论述有一个箱子容量为V(正整数,0≤V≤20000),同时有n个物品(0小于n≤30),每个物品有一个体积(正整数)。要求从n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入v,n,在输入n个物品。输出箱子的剩余空间为最小。Input:24 一个整数,表示箱子容量6 一个整数,表示有n个物品8 接下来n行,分别表示这n个物品的各自体积。312797Outpu原创 2014-03-26 12:18:18 · 1050 阅读 · 0 评论 -
NYOJ 括号匹配系列2,5
本文出自:http://blog.csdn.net/svitter括号匹配一:http://acm.nyist.net/JudgeOnline/problem.php?pid=2括号匹配二:http://acm.nyist.net/JudgeOnline/problem.php?pid=15之前被这个题目难住,现在看动态规划就顺便过来AC了它。结果发现当年被难住一点原创 2014-05-02 15:53:42 · 2900 阅读 · 0 评论 -
POJ1141 Brackets Sequence (dp动态规划,递归)
本文出自:http://blog.csdn.net/svitter原题:http://poj.org/problem?id=1141题意:输出添加括号最少,并且使其匹配的串。题解: dp [ i ] [ j ] 表示添加括号的个数, pos[ i][ j ] 表示i, j中哪个位置分开,使得两部分分别匹配。初始值置dp [ i ] [ i ] = 1; 如果只有一个括号,原创 2014-05-07 10:40:43 · 4365 阅读 · 2 评论 -
HDU 1176 免费馅饼
简单DP原创 2014-04-06 21:17:03 · 1022 阅读 · 0 评论 -
hdu1003 Max_Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 130593 Accepted Submission(s): 30266Problem DescriptionGiven a sequenc原创 2014-03-24 19:47:34 · 1151 阅读 · 0 评论 -
2013蓝桥杯 CC++程序设计本科A组 振兴中华
标题: 振兴中华 小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)从我做起振我做起振兴做起振兴中起振兴中华 比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“原创 2014-03-19 19:10:39 · 1031 阅读 · 0 评论 -
hdu2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (这个只是题目名字) (多重背包)
本文出自:http://blog.csdn.net/svitter原题:http://acm.hdu.edu.cn/showproblem.php?pid=2191题意:多重背包问题。转换成为01背包解。多重背包转化为01背包的关键在于把件数从整体中孤立出来作为一个新的个体,也就是说不管分类,有多少件就有多少种。AC代码://======================原创 2014-05-03 09:28:44 · 2362 阅读 · 0 评论 -
hdu2045 不容易系列三——LELE的RPG难题 (递推方程)
本文出自:blog.csdn.net/svitter原题:http://acm.hdu.edu.cn/showproblem.php?pid=2045题意:中文不用我说了吧。这个题目的关键就在于递推方程——以及错误的测试数据首先这个题目就是简单的置换群着色问题——去除了反转的问题,难一点的大家可以看P197(离散数学,高等教育出版社)我在做这个题目的时候首先被f原创 2014-05-02 09:55:43 · 2049 阅读 · 0 评论 -
hdu2602 Bone Collector (01背包)
本文出自:http://blog.csdn.net/svitter题意:典型到不能再典型的01背包。给了我一遍AC的快感。//============================================================================// Name : 2602.cpp// Author : vit/原创 2014-05-02 16:36:37 · 2901 阅读 · 1 评论 -
hdu1207 汉诺塔II 简单dp
本文出自:http://blog.csdn.net/svitter题意:汉诺塔,多了一根柱子,问你寻找最快的移动次数。dp [ n ] = dp [ n - j ] * 2 + pow( 2, j ) - 1;就是把j个汉诺塔移到一根上,然后就是普通的汉诺塔问题,即2^n - 1次移动。注意pow(2, j )可能超出long long int范围。写二的次方的时候也可用移原创 2014-05-01 12:23:19 · 1702 阅读 · 0 评论 -
Hrbust1053 Warcraft III (完全背包)
本文出自:http://blog.csdn.net/svitter原题:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1053题意:完全背包不解释。。直接贴代码。。#include #include #include using namespace std;#defi原创 2014-05-02 18:15:37 · 1399 阅读 · 0 评论 -
hdu1465 不容易系列之一 (递推方程)
本文出自:http://blog.csdn.net/svitter题意:错排情况的数量,打表求错排数即可。错排数公式:f [ n ] = ( n - 1 ) * ( f [ n - 1 ] + f [ n - 2] );也可以这么想;(1).f [ 1 ] = 0 ; f [ 2 ] = 1;(2).如果确定f [ n - 1 ] 和 f [ n - 2 ] 的话。原创 2014-05-01 13:28:37 · 1948 阅读 · 0 评论 -
POJ2442——Squence(二叉堆+动态规划 | 滚动数组)
本文出自:http://blog.csdn.net/svitter题意分析:Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It's clear原创 2014-08-03 10:20:33 · 1393 阅读 · 0 评论