看题目 分情况 by wumingwei @ 2023-10-19 12:25:05
因为只要dp[0]初始化为0了以后，在dp的过程中可以将dp[0+w]设为一个新值，在整个过程结束后如果dp[i]任然是负无穷的话，其实意味着不存在总重量为i的情况。 by ONISINO @ 2023-10-29 00:54:47