摘要：class Solution { public int[] searchRange(int[] nums, int target) { int[] result = new int[]{-1, -1}; if (nums.length == 0) { return result; } //假设先找左 阅读全文

摘要：518题是背包问题的变体，也称完全背包问题。 解法参考了该篇文章,然后对自己困惑的地方进行记录。 下面是该题的描述： 有一个背包，最大容量为 amount，有一系列物品 coins，每个物品的重量为 coins[i]，每个物品的数量无限。请问有多少种方法，能够把背包恰好装满？求出所有的装满背包的方法 阅读全文