随笔分类 -  算法-动态规划

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