xiaowei
Results
4
comments of
xiaowei
如果定一个 dp[i][j][2]：dp[i][j][0]代表[0][0]到[i][j]的血量，dp[i][j][1]:代表从[0][0]到[i][j]的最少血量 简单描述：记录两个参数：此时的血量，需要最少的血瓶 能否得出正确答案
(sum(nums) + target) % 2 为负数时，会导致角标越界，抛出异常 题目给出，nums数组的元素是非负整数，也就是说 nums 是不可能凑出负数子集，所以只需要return 0即可
排序 加 二分查找，这个思路也太难了， 还是排序加上动态规划比较好想
fighting