2
我開始學習一些算法。我有一個問題：如何解決帶有2個麻袋的揹包算法的這種變體？
如果你有2個揹包，和一些有重量的項目（所有積極的），你如何解決這個問題： 「他們可以同樣滿員嗎？ （兩者具有相同的重量）
在此先感謝！
A
回答
1
我的解決方案將使用3種狀態的動態編程。
- 項目列表
- 重量差
- 的位掩碼（其將代表我是否已經在這兩個袋採取的至少一個項目上當前索引，0表示無有一個項目，3是指所有袋至少有一個項目）
相關問題
- 1. 如何解決這個匹配算法？
- 2. 使用遞歸算法解決揹包
- 3. 解決一種具有多個揹包和約束的揹包問題
- 4. 0/1有很少變量的揹包：哪種算法？
- 5. 如何解決這種排序方法？
- 6. 揹包算法的變化
- 7. 哪種算法可以用來解決分區概率的這種變化？
- 8. 回溯 - 如何解決「迷宮中的老鼠」這個變種？
- 9. 需要一種有效的算法解決這種複雜結構的
- 10. 如何用動態規劃解決這個揹包？
- 11. 如何解決這種錯誤的
- 12. 如何使用揹包算法[而不僅是袋子的價值]找到袋子裏的哪些元素？
- 13. 需要一種算法來解決這個問題
- 14. 如何解決這個「算術例外」？
- 15. 如何解決這個算術C++
- 16. 如何解決這個複雜的遞歸算法？
- 17. 算法具有2個限制的揹包
- 18. 如何在這個算法難題中應用揹包法？
- 19. 如何解決這個循環包含？
- 20. 兩種算法求解分數揹包的比較
- 21. 方式來解決這個算法
- 22. 揹包算法變化
- 23. 揹包變型算法
- 24. 具有2個屬性的揹包算法。如何在3D數組中實現？
- 25. 你會如何解決旅行商問題的這種變化？
- 26. 揹包變體。想法？
- 27. 如何解決這個突變錯誤？
- 28. 如何解決這種AspNetCore場景的正確方法？
- 29. 此算法是否適用於揹包上的變體？
- 30. 如何解決這種查詢？
我想你必須使用的所有項目？否則，只需在兩個都沒有。 – maraca
@maraca假設你需要在每個包裏至少有一個。 – user3529582