@[I_Love_QingYu](/user/514343) 就是里面没有花的时其瓶子价值为0
by _8008008 @ 2023-12-13 20:52:38
@[_8008008](/user/803885) 我就是没搞懂到底占不占位置啊
by I_Love_QingYu @ 2023-12-13 21:00:17
@[I_Love_QingYu](/user/514343) 显然占位置 01背包的变式 每次转移考虑选择或者空置(就是不选)(```dp[i]=dp[i-1]```)
by _8008008 @ 2023-12-13 21:03:15
@[_8008008](/user/803885) 这个空置是这一行可以不选?
by I_Love_QingYu @ 2023-12-13 21:21:59
可以
by _8008008 @ 2023-12-13 21:51:27