DP
文章平均质量分 83
Billy-wong
这个作者很懒,什么都没留下…
展开
-
Tyvj 1044-数字三角形
描述 Description示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走; 1 三角形中的数字为整数输入格式 InputFormat第一行为N,表示有N行后面N行表示三角形每条路的原创 2014-02-17 16:24:45 · 658 阅读 · 0 评论 -
POJ1384-PiggyBank
题目描述Piggy-BankTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6816 Accepted: 3272DescriptionBefore ACM can do anything, a budget must be prepared原创 2014-03-01 23:35:26 · 517 阅读 · 0 评论 -
TYVJ1005,1016-装箱问题,采药
题目描述描述 Description 有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积 (正整数)。要求从 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入格式 InputFormat第一行,一个整数,表示箱子容量; 第二行,一个整数,表示有n个物品; 接下来n行,分别表示这n个物品的原创 2014-03-01 23:45:28 · 663 阅读 · 0 评论 -
NOIP2010乌龟棋
题目描述描述 Description小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子,每个格子上一个分数(非负整数)。棋盘第1 格是唯一的起点,第N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。1 2 3 4 5 …… N乌龟棋中M 张爬行卡片,分成原创 2014-03-14 16:55:41 · 894 阅读 · 0 评论 -
POJ1683_Common Subsequence_DP
题目描述LITTLE SHOP OF FLOWERSTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionYou want to arrange the window of your flo原创 2014-04-06 01:07:37 · 657 阅读 · 0 评论 -
POJ2065_Testing the CATCHER_DP
题目描述PieTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9410 Accepted: 3391 Special JudgeDescription解题报告切蛋糕,求原创 2014-04-06 00:46:10 · 464 阅读 · 0 评论 -
POJ1157_LITTLE SHOP OF FLOWERS_DP
题目描述钉子和小球Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription有一个三角形木板,竖直立放,上面钉着n(n+1)/2颗钉子,还有(n+1)个格子(当n=5时如原创 2014-04-06 00:59:09 · 453 阅读 · 0 评论 -
POJ1860_钉子小球_DP
题目描述Testing the CATCHERTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA military contractor for the Departm原创 2014-04-06 00:52:40 · 652 阅读 · 0 评论