动态规划
文章平均质量分 63
李夹牧
这个作者很懒,什么都没留下…
展开
-
01背包与完全背包(动态规划)(完全背包)
题目描述设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。输入第一行:两个整数,M(背包容量,M≤200)和N(物品数量,N≤30);第2..N+1行:每行二个整数Wi,Ci,表示每个物品的重量和价值。输出仅一行,一个数,表示最大总价值。注意:输出时要有“max=”题解:首先,这是一道动态规划的题目,题目要求是让我们求出物品的最原创 2021-07-19 22:36:10 · 226 阅读 · 1 评论 -
01背包与完全背包(动态规划)(01背包)
题目描述一个旅行者有一个最多能负载m公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分输入格式第一行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30); 第2..N+1行:每行二个整数Wi,Ci,表示每个物品的重量和价值。别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。输出格式仅一行,一个数,表示最大总价值。题解这是一道动态规划题,首先他让我们求能装下且总价值是最大。先设一个二维数原创 2021-07-13 00:23:10 · 213 阅读 · 3 评论 -
最长上升子序列(动态规划)
题目描述设有由n个不相同的整数组成的数列,记为b[1],b[2]...b[n]若存在i[1]<i[2]<...<i[e]且有b[i[1]]<b[i[2]]<...<b[i[e]],则称为长度为e的上升子序列。程序要求,当输入原数列之后,求出最长的上升子序列。其中13,16,18,19,21,22,63就是一个长度为7的不下降序列。同时也也有7,9,16,18,19,21,22,63.组成的长度为8的不下降序列。输入格式输入第一行n,表示数列的长原创 2021-07-09 23:55:05 · 501 阅读 · 7 评论