import java.util.*; //2018级软件学院培养方案：http://csw.jlu.edu.cn/info/1080/4440.htm public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算 * @param n int整型 数组的长度 * @param array int整型一维数组 长度为n的数组 * @return long长整型 */ public long subsequence (int n, int[] array) { // write code here long[] d...

import java.util.*; public class Solution { /** * 最少货币数 * @param arr int整型一维数组 the array * @param aim int整型 the target * @return int整型 */ public int minMoney (int[] arr, int aim) { // write code here int length = arr.length; if(length == 0){//空数组处理 return -1; } int[] dp = new int[aim+1];//创建一个动态规划dp...

import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { // write code here int length = prices.length; //空数组处理 if(length == 0 || length == 1){ return 0; } int[] dp = new int[length]; int max = 0; int min = prices[0]; int te...

import java.util.Arrays; public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int length = array.length; if(length == 0){//数组判空处理 return 0; } int[] temp = new int[length]; temp[0] = array[0]; //动态规划，最优子结构 //当前问题和前一个问题的关系 //dp[n-1]>0时：dp[n]=array[i]+dp[n-1]； //dp[n-1]<0时：...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型一维数组 股票每一天的价格 * @return int整型 */ public int maxProfit (int[] prices) { // write code here int size = prices.length; int price = 0; for(int i=1;i<size;i++){ if(prices[i] > prices...