
记忆化搜索
nacrt
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 地宫取宝
原题链接:http://lx.lanqiao.cn/problem.page?gpid=T120 历届试题 地宫取宝 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向原创 2017-03-24 21:29:28 · 20313 阅读 · 0 评论 -
nyoj289 苹果 典型01背包问题(动态规划)思路及实现过程
nyoj289 苹果 典型01背包问题(动态规划)思路及实现过程 难度:3 描述 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。 输入 有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整原创 2016-08-04 20:03:23 · 20452 阅读 · 0 评论