题解 1789: 小O的溢出

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

小O的溢出-题解(C/C++语言代码)(参考一下)

摘要:#### 解题思路: 这是一道 0-1 背包的拓展问题,与常规 0-1 背包不同的是,“撑破背包的最后一件物品”可以带走。将问题转化为 0-1 背包的表述就是: 已知背包容量 V 和每件物品的……