مختبر بايثون التفاعلي

0/1 Knapsack DP

يعمل الـ Playground تلقائياً عند التحميل. انقر على شغّل الكود لتتبع كود بايثون الخاص بك — كل خطوة بالرسوم المتحركة مباشرة.

اشرح·سطر بسطر

إعادة تشغيل·خطوة بخطوة

تحدي·تلميحات موجهة

XP·...

خط أنابيب تدفق البيانات

mastery المسار

Dijkstra's Shortest Path

0/1 Knapsack DP

Longest Common Subsequence

Coin Change DP

Topological Sort (Kahn's)

Kruskal's MST

Trie (Prefix Tree)

Floyd-Warshall All-Pairs Shortest Path

Segment Tree for Range Queries

Bit Manipulation Tricks

اشرح

Line 1

knapsack(weights=[2,3,4,5], values=[3,4,5,6], capacity=8) called.

لماذا هذا النهج؟

We have 4 items with given weights and values, and a knapsack capacity of 8. The goal is to find the maximum total value without exceeding the weight limit.

التعقيد

الوقت

O(n × W)

المساحة

O(n × W)

نظرة عامة على التعقيد

O(1)

O(log n)

O(n)

O(n log n)

O(n²)الوقتالمساحة

n = 8النطاق 1-20

عند N = 8

التعقيد	العمليات
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

تحدي

Add a 5th item: weight=1, value=2. Does it change the optimal value for capacity=8?

تلميح

Greedy logic fails here. We must evaluate every item against the remaining capacity and store the highest yield.

استوديو الكود

0/1 Knapsack DP

Monaco جاهز

بايثون جاهز

lesson.pyline 1

Loading editor...

وحدة الإخراج

1 lines

❯ 10

تطبيقات العالم الحقيقي

1

Cargo shipment payload optimization

2

Investment maximum yield tracking

3

Micro-service CPU load balancing

Comments

Loading comments...