Comment

lin zehao: 2023-05-04 16:59:56
此题和1019类似，1019是每个新宝石对所有容量背包判断一次拾取和不拾取这个宝石哪种情况价值更大（value[k] = max(value[k - s] + v, value[k]);）；1018只是添加一个条件，只有原来大小是满的才会判断是否拾取（if (bag_is_full[k - s] == 1)）,若能拾取，则bag_is_full[k]=1。
时间复杂度依旧为o（n*c）