摘要：package ers; import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()) { String[] str = sc.nextLine()... 阅读全文

摘要：动态规划求数组中最长的上升序列（LongestIncreasingSubsequence）的个数，复杂度为O(n^2)。 例如：数组int arr[] = {7,3,5,9,4,6,8,10}，最长上升序列应该为3,5,6,8,10或3,4,6,8,10 ，最终答案应该为5； dp[i]表示数组中以 阅读全文

摘要：//刚做完京东笔试题，两道编程题，只能做出一道。。。。。而且通过率还没到达100%,头大。//不过代码是刚出炉的，热腾腾的，嗯，是的，没煮熟。。。。//第一题题大概题意：给出一个字符串s,输出包含两个字符串s的最短字符串，//如s为abcdabc时，输出则为abcdabcdabcpackage ers; import java.util.Scanner; public class Main {... 阅读全文

摘要：题目描述：现有硬币六种，分别为1元、5元、10元、20元、50元、100元，假设每种硬币数量均无限多，问用它们来凑够N元有多少种组合方式。package ers; import java.util.Scanner; /* * 动态规划硬币组合问题 * */ public class Main { public static void main(String[] args) th... 阅读全文

摘要：题目描述：将M个苹果放置到N个盘子中，可以有盘子为空，但是不分顺序，例如5个苹果分到3个盘子中，1+1+3和1+3+1视为同一种方法，求所有的方法总数。 ****动态规划*****import java.util.Scanner; 2 public class Main{ 3 public static void main(String[] args) 4 { 5 ... 阅读全文