wentora_w的专栏

<br />package com.wentora.exercise;/** * 两种方法求数组中最大递增序列 * 思想：以第k位为最后元素的最大递增序列长度等于前面以第k-1位元素为最后元素的最大递增序列长度加1 * 前提是第k位元素必须大于该元素，否则以它为最后元素的最大递增序列长度等于1 * 递归式求解 * 动态规划 * @author wentora */import java.util.Scanner;public class LIS { private

<br />package com.wentora.exercise;/** * 贪心算法求解找硬币问题 * 假定：硬币的面值由大到小顺序输入 * 如果不是，则需要排序即可 * 递归求解 * 迭代求解 * @author wentora */import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Scanner;public

<br />package com.wentora.exercise;/** * 求解找硬币最小方案数 * 递归求解 * 非递归求解 * @author wentora */import java.util.Scanner;public class CoinDynamic { private int[] coin; CoinDynamic( int[] coin) { this.coin = coin; } public int get