最长子序列问题
最长上升不连续子序列
给定一个无序的整数数组,找到其中最长上升子序列的长度。...示例 2:
输入: [2,2,2,2,2]
输出: 5
解释: 最长递增子序列的长度是1,并且存在5个子序列的长度为1,因此输出5
求最大长度的个数,实际是基于最大长度算法 进行更新
dp[i] 代表...背包问题就是选与不选的问题,问 容量w 和 物品 n 下选择最多价值,就先求1,1 ,12 ,等情况,反向递推
public int packet(int n, int k, int[] w,int...零钱兑换问题2 是完全背包问题
暴力求解
public int change(int amount, int[] coins) {
// 零钱兑换问题
int[][]...注意: 这里应该从后向前推导,防止数据重用,在只有前i个物品是 j为3 是减了一遍sum[i], j 为8 还要减一遍;
// 实际上可以转化为,子集中是否存在是二分之一的子集
// 采用枚举的方法进行