
动态规划
文章平均质量分 68
zx_love
这个作者很懒,什么都没留下…
展开
-
嵌套矩形(算法竞赛入门经典第九章)
题目很简单,大约是这个意思:有n个矩形原创 2014-04-21 22:01:35 · 914 阅读 · 0 评论 -
背包型动态规划1014装箱问题
题目描述 Description有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述 Input Description一个整数v,表示箱子容量一个整数n,表示有n个物品接下来n个整数,分别表示这n 个物品的各自体积输出描述 Output原创 2014-08-05 15:05:45 · 735 阅读 · 0 评论 -
(完全背包)动态规划1068乌龟棋
题目描述 Description小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型 的卡片,见样例),每种类型的卡片上分别标有1、2、3原创 2014-08-05 21:51:29 · 742 阅读 · 0 评论