动态规划
动态规划
佛山小伙计
这个作者很懒,什么都没留下…
展开
-
最小涂色成本——动态规划
题目描述现有n张不同大小的白纸排成一排,每张白纸可以涂成红、黄、蓝三种颜色之一,但不能有连续两张白纸涂成相同的颜色。假设给第i张白纸涂红色需要消耗的成本为ai,涂黄色需要消耗的成本为bi,涂蓝色需要消耗的成本为ci,求把n张白纸全部涂色需要的最小成本。输入描述第一行一个整数n(1≤n≤104),表示白纸张数;原创 2024-03-30 17:22:41 · 104 阅读 · 0 评论 -
递增子序列最大和
#大佬们,这有问题吗?原创 2024-03-01 23:04:32 · 395 阅读 · 1 评论 -
神奇的口袋—动态规划
有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。输入的第一行是正整数n (1 <= n <= 20),表示不同的物品的数目……接下来的n行,每行有一个1到40之间的正整数,分别给出a1,a2。输出不同的选择物品的方式的数目。原创 2024-03-24 15:40:42 · 194 阅读 · 0 评论 -
最大连续子序列
给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和为20。测试输入包含若干测试用例,每个测试用例占2行,第1行给出正整数K( K< 10000 ),第2行给出K个整数,中间用空格分隔。当K为0时,输入结束,该用例不被处理。原创 2024-03-15 12:02:46 · 490 阅读 · 0 评论 -
数塔路径——动态规划
给定一个数塔,如下图所示。在此数塔中,从顶部出发,在每一节点可以选择走左下或右下,一直走到底层。请找出一条路径,使路径上的数值和最大,输出这个数值。如图,是一个5行的数塔,其中7—3—8—7—5的路径经过数字和最大,为30。原创 2024-03-13 17:07:12 · 307 阅读 · 0 评论 -
最小邮票数——动态规划
有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M<100。然后是一个数N,N〈20,表示有N张邮票。接下来是N个正整数,分别表示这N张邮票的面值,且以升序排列。对于每组数据,能够凑成总值M的最少邮票张数。(2)题目要求最小张数,故从后往前找最小值;(1)定义dp数组,初始化;原创 2024-03-12 21:38:41 · 344 阅读 · 0 评论 -
最短路径——图、贪心算法
贪心算法原创 2024-03-11 11:52:20 · 352 阅读 · 0 评论 -
整数拆分——完全背包问题
完全背包问题原创 2024-03-10 22:25:20 · 353 阅读 · 0 评论 -
拦截导弹——动态规划
导弹拦截原创 2024-03-06 22:04:49 · 366 阅读 · 0 评论 -
合唱队形--动态规划
合唱队形原创 2024-03-06 10:59:30 · 322 阅读 · 1 评论 -
点菜问题 ——01背包问题
运用01背包问题思想解题原创 2024-03-04 16:18:48 · 357 阅读 · 0 评论 -
#最大子序列的和 #动态规划
#动态规划#最大子序列的和原创 2024-03-03 15:48:04 · 505 阅读 · 0 评论