做完01背包与零和一问题的设想

相似点:物品、重量和价值

1.物品

01背包每个取一次,零和一也是取一个字符串。

2.重量

01背包的重量是一维的,零和一的重量是二维的。

3.价值

01背包有有价值,零和一的价值就是字符串的数量。

posted @ 2025-05-12 11:35  哒令,哒哒哒哒哒~令  阅读(3)  评论(0)    收藏  举报