摘要:
查找两个字符串a,b中的最长公共子串 题目 查找两个字符串str1,str2中的最长公共子串。若有多个,输出在较短串中最先出现的那个。 测试用例: a b c d e f g h i j k l m n o p a b c s a f j k l m n o p q r s t u v w 动态规划 阅读全文
摘要:
不写标题感觉很丑 当一个问题有很多种可能,有很多种答案的时候,并且这一次选择和上一次选择有联系的时候。我们就需要用到动态规划! 而背包问题就是动态规划中一个典型的问题! 01背包问题 有 n 个物品和一个大小为 m 的背包. 给定数组 A 表示每个物品的大小和数组 V 表示每个物品的价值问最多能装入 阅读全文
摘要:
这里写目录标题 Comparable的使用Comparator比较器Comparator和Comparable的区别 Comparable的使用 1.1、我们创建一个Student(学生)类 class Student { public int age; public String name; pu 阅读全文