knapsack-problem पर टैग किए गए जवाब

मुझे पता है कि Knapsackयह एनपी-पूर्ण है जबकि इसे डीपी द्वारा हल किया जा सकता है। वे कहते हैं कि डीपी समाधान है pseudo-polynomial, क्योंकि यह "इनपुट की लंबाई" में घातीय है (यानी इनपुट को एन्कोड करने के लिए आवश्यक बिट्स की संख्या)। दुर्भाग्य से मुझे नहीं मिला। क्या कोई …

87 language-agnostic  complexity-theory  dynamic-programming  knapsack-problem 

मैं संयोजन पर एक निश्चित बजट और अधिकतम सीमा दिए गए सितारों की संख्या को अधिकतम करने के लिए देख रहा हूं। उदाहरण प्रश्न: 500 यूरो के बजट के साथ, केवल अधिकतम अनुमत रेस्तरां या उससे कम, भोजन करें और सबसे अधिक संभव सितारों को इकट्ठा करें। मैं एक कुशल …

9 python  python-3.x  combinations  knapsack-problem