![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
褚赢宇
这代码这么烂谁写的?哦........我写的
展开
-
采药(动态规划)
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你能完成这个任务吗?输入描述第一行有两个整数 T(1≤T≤1000)和 M(1≤M≤100),用一原创 2022-03-23 16:07:25 · 144 阅读 · 0 评论 -
装箱问题(蓝桥杯)
题目描述有一个箱子容量为 V(正整数,0 \leq V \leq 20000),同时有0≤V≤20000),同时有n个物品(个物品(0 \leq n \leq 30$),每个物品有一个体积(正整数)。要求 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述输入第一行,一个整数,表示箱子容量。第二行,一个整数 n,表示有 n个物品。接下来 n 行,分别表示这 n 个物品的各自体积。输出描述输出一行,表示箱子剩余空间。输入输出样例示例 1输入原创 2022-03-22 15:42:20 · 1895 阅读 · 0 评论 -
字符串转换
题目描述小蓝拥有两个字符串S,T。他希望通过如下操作使得字符 S 转换为字符串 T。操作有一下三种:删除一个字符。 插入一个字符。 将一个字符改为另一个字符。问最少需要操作多少次才可以使得字符串 S 转换为字符串 T。输入描述输入第一行包含一个字符串 S。输入第二行包含一个字符串 T。1≤∣S∣,∣T∣≤2×10^3,保证 S、T 只包含小写字母输出描述输出一个整数表示答案。输入输出样例示例 1输入abcaa输出2这原创 2022-03-20 16:01:38 · 1568 阅读 · 0 评论 -
最长公共子序列(蓝桥杯)
题目描述给定一个长度为 N 数组 a 和一个长度为 M 的数组 b。请你求出它们的最长公共子序列长度为多少。输入描述输入第一行包含两个整数 N,M,分别表示数组 a 和 b 的长度。第二行包含 N 个整数 a1,a2,...,an。第三行包含 M 个整数 b1,b2,...,bn。1≤N,M≤10^3,1≤ai,bi≤10^9。输出描述输出一行整数表示答案。输入输出样例示例 1输入5 61 2 3 4 52 3 2 1 4 5原创 2022-03-17 11:47:10 · 780 阅读 · 0 评论 -
小明的背包1(蓝桥杯)
题目描述小明有一个容量为 V 的背包。这天他去商场购物,商场一共有 N 件物品,第 i 件物品的体积为 wi,价值为 vi。小明想知道在购买的物品总体积不超过 V 的情况下所能获得的最大价值为多少,请你帮他算算。输入描述输入第 1 行包含两个正整数N,V,表示商场物品的数量和小明的背包容量。第 2∼N+1 行包含 2 个正整数w,v,表示物品的体积和价值。1≤N≤10^2,1≤V≤10^3,1≤wi,vi≤10^3。输出描述输出一行整数表示小明所能获得的最大价值。原创 2022-03-16 13:13:44 · 1291 阅读 · 0 评论 -
NC19 连续子数组的最大和
描述给定一个长度为 n的数组,数组中的数为整数。请你选择一个非空连续子数组,使该子数组所有数之和尽可能大。求这个最大值。输入描述:第一行为一个正整数 n,代表数组的长度。1\leq n \leq10^51≤n≤105第二行为 n个整数a_iai,用空格隔开,代表数组中的每一个数。|a_i| \leq 10^9∣ai∣≤109输出描述:连续子数组的最大之和。示例1输入:33 -4 5复制输出:5复制说明:选择 [5] 这个子数组即可。...原创 2021-11-10 16:36:39 · 414 阅读 · 0 评论