动态规划 - 记忆化搜索
i逆天耗子丶
这个作者很懒,什么都没留下…
展开
-
NYOJ -10- skiing ( 记忆化搜索 )
描述 输入第一行表示有几组测试数据,输入的第二行表示区域的行数R和列数C(1 后面是下一组数据; 输出输出最长区域的长度。 样例输入 1 5 5 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 样例输出 25 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得原创 2017-03-12 18:07:00 · 750 阅读 · 0 评论 -
第五届蓝桥杯【省赛试题9】地宫取宝
题目描述: X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。 请你帮原创 2017-03-12 16:49:04 · 3850 阅读 · 3 评论 -
洛谷OJ - P1057 - 传球游戏(记忆化搜索)
题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。 这次,老师带着同学们一起做传球游戏。 游戏规则是这样的: n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师在此吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目。 聪明的小蛮提出一原创 2017-05-24 09:35:17 · 527 阅读 · 0 评论