算法中的动态规划
文章平均质量分 55
cjdm66
码畜
展开
-
数塔 HDU 2048(动态规划)
有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?Input 输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的高度,接下来用N行数字表示数塔,其中第i行有个i个整数,且所有的整数均在区间[0,99]内。Output 对于每个测试实例,输出可能得到的最大和,每个实例的输出占一原创 2016-09-23 14:24:52 · 355 阅读 · 0 评论 -
免费馅饼 HDU 1176(动态规划)
Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身原创 2016-09-23 15:13:19 · 248 阅读 · 0 评论 -
0-1背包 (动态规划)
01背包 给定N中物品和一个背包。物品i的重量是Wi,其价值位Vi ,背包的容量为C。问应该如何选择装入背包的物品,使得转入背包的物品的总价值为最大? 在选择物品的时候,对每种物品i只有两种选择,即装入背包或不装入背包。不能讲物品i装入多次,也不能只装入物品的一部分。因此,该问题被称为0-1背包问题。 代码如下/* * 01backpack.cpp * * Created on: 2原创 2016-09-30 19:37:51 · 373 阅读 · 0 评论