随笔分类 - 算法-动态规划
摘要:题目 给定长度为 n 的序列,将其分为 m 个不相交的字段,求这 m 个字段的和的最大值。 AC 代码 java import java.util.Scanner; public class Test { public static void main(String[] args) { Scanne
阅读全文
摘要:题目一:最长递增子序列 "题目链接:最长递增子序列" 给出长度为 N 的数组,找出这个数组的最长递增子序列。递增子序列是指,子序列的元素是递增的。 例如:5 1 6 8 2 4 5 10,最长递增子序列是 1 2 4 5 10 AC 代码 "演示样例" 题目二:最长非递减子序列 "题目链接" 小明有
阅读全文
摘要:题目 "题目连接:牛客网:最小变换次数" 给定两个字符串,已知可以使用三种方式进行变换 1. 插入一个字符 2. 删除一个字符 3. 更改一个字符 请设计一个算法,找到两个字符串之间的经历几次最小变换,可以字符串1转换成字符串2 输入描述 输入两个字符串,字符串的长度 最小变换次数 样例输入 hel
阅读全文

浙公网安备 33010602011771号