qq_38747027的博客

class Solution { public int[] searchRange(int[] nums, int target) { int[] result = new int[]{-1, -1}; if (nums.length == 0) { return result; } //假设先找左侧边界，然后再向右进行搜索 //这样时间复杂度可能不能达到logn，所以可以进行两次的边界查找，查找

518题是背包问题的变体，也称完全背包问题。 解法参考了该篇文章,然后对自己困惑的地方进行记录。 下面是该题的描述： 有一个背包，最大容量为 amount，有一系列物品 coins，每个物品的重量为 coins[i]，每个物品的数量无限。请问有多少种方法，能够把背包恰好装满？求出所有的装满背包的方法数。 这里和一般的背包问题的不一样在于，物品的数量是无限的，这样的问题就称为完全背包问题。因为对于一般的0-1背包问题，物体的数量是1，要么选择该物品装入背包，要么不选择该物品装入背包。 首先思考问题的 状