f[i] 表示以a[i]为结尾的最长公共子序列的长度。状态转移：f[i] 可以由1-i-1的任意一个状态过来（只要满足递增）边界：每一个值，最少长度都是1注意：由于状态表示是表示已i结尾，那么最大值应该是去遍历，每一位都可能是最大值的结尾！！！！ import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型一维数组 给定的数组 * @ret...

状态表示：f[i] （表示前i位字符所有的组合情况）状态转移：分为两种情况：1. 第i位自己组合 2. 第i位与第i-1位组合注意：1. 第一种情况第i位不能为零！！！2. 第i位与第i-1位组合时数字要在10-26之间，也就是不能有非法的前置零！！！ import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 解码 * @param nums string字符串 数字串 * @return int整型 ...

完全背包体积为aim，每个背包的价值都为1使用一位数组优化 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) { ...