动态规划
文章平均质量分 72
Dingle_Captain
志同道合励志成为大神的小菜们或者已经在大神的路上越走越远的牛人们,可有漫漫长路上经历的故事,咱们加下微信,坐下喝喝小茶细细道来。
展开
-
数塔
题意 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 Output 对于每个测试实原创 2017-08-18 18:30:42 · 284 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping!
题意 Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. Th原创 2017-08-18 18:39:44 · 275 阅读 · 0 评论 -
Humble Numbers
题意 A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first 20 humble nu原创 2017-08-18 18:46:30 · 292 阅读 · 0 评论 -
威威猫系列故事——打地鼠
题意 威威猫最近不务正业,每天沉迷于游戏“打地鼠”。 每当朋友们劝他别太着迷游戏,应该好好工作的时候,他总是说,我是威威猫,猫打老鼠就是我的工作! 无话可说... 我们知道,打地鼠是一款经典小游戏,规则很简单:每隔一个时间段就会从地下冒出一只或多只地鼠,玩游戏的人要做的就是打地鼠。 假设: 1、每一个时刻我们只能打一原创 2017-08-18 18:23:54 · 368 阅读 · 0 评论