2
A
回答
2
最大的或者只是所有項目的或,唯一真正的問題是找到那個或那個值的最小子集。
這是集合封面問題的搜索版本,兩者的含義明顯可以通過將其視爲集合封面的搜索版本實例來解決,也就是說您可以編寫一個集合封面實例在這個問題上,所以它是NP難(不是NP完全的,因爲它不是一個決策問題)。
你可以用整數線性規劃解決這個問題,解決SAT問題(由於SAT沒有優化而花費幾個查詢),動態規劃,以及其他技術。
相關問題
- 1. 找到所有子陣列中最大值的總和
- 2. 從列表中的所有矩陣中獲得最大值
- 3. 覆蓋所有子陣列的最小集合
- 4. 陣列2D最大值的陣列
- 5. 查找陣列中具有最大度數的最小子陣列的長度
- 6. 在陣列中找到的最大值
- 7. 矩陣中列的最大值?
- 8. 找到最大子陣列
- 9. HackerRank最大子陣列
- 10. 最大的價值在列表陣列
- 11. 運行分而治之算法打印陣列中的最大子陣列值
- 12. Adobe Flex的/的Actionscript - 陣列收集的最小值最大值
- 13. 在矩陣的每一行中查找所有最大值的行/列
- 14. 平均列子集的2D numpy的陣列中的所有列的
- 15. 給出了陣列和非陣列中的最大值
- 16. 最大的子陣列 - 運行時
- 17. 在數據幀子集中找出列的最大值
- 18. 未初始化陣列中的最小值和最大值
- 19. 打印陣列的最大值 - Java
- 20. 集z3中的最大值
- 21. 查找數組子集的最大值
- 22. 子集按變量(R)的最大值
- 23. 獲得陣列中的所有值除了最後一個
- 24. 所有素數子矩陣的最大總和
- 25. 陣列中最大的子集,使得最小和最大的元素分開小於K
- 26. 最佳長度的所有連續的子陣列
- 27. 從陣列中選擇最大子陣列
- 28. 查找最大元素的所有索引陣列
- 29. 從矩陣中找到所有局部最大值
- 30. 搜索一個陣列與另一個陣列的最大值