随笔分类 -  算法_动态规划

摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1421 Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发 阅读全文
posted @ 2018-03-07 22:11 霜雪千年 阅读(210) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1284 Problem Description 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N,N小于32768。 O 阅读全文
posted @ 2018-03-07 16:31 霜雪千年 阅读(861) 评论(0) 推荐(0)
摘要:Problem Description Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells th 阅读全文
posted @ 2018-03-07 13:10 霜雪千年 阅读(235) 评论(0) 推荐(0)
摘要:Problem Description 用1,2,...,n表示n个盘子,称为1号盘,2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着 阅读全文
posted @ 2018-02-24 21:42 霜雪千年 阅读(223) 评论(0) 推荐(0)
摘要:Problem Description 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个, 例如给定序列{ -2, 11, -4, 1 阅读全文
posted @ 2018-02-24 14:38 霜雪千年 阅读(304) 评论(0) 推荐(0)