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

Coin Change 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

coin_change([1,5,6,9], 11) called. Find min coins for amount=11.

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

We want the fewest coins from [1,5,6,9] that sum to 11. Greedy fails here: 9+1+1=3, but 6+5=2 coins is optimal.

التعقيد

الوقت

O(amount × coins)

المساحة

O(amount)

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

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

تحدي

Try coin_change([2], 3). What does the function return and why?

تلميح

With only coin=2, you cannot make amount=3 (only even amounts are reachable). The function should return -1.

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

Coin Change DP

Monaco جاهز

بايثون جاهز

lesson.pyline 1

Loading editor...

وحدة الإخراج

1 lines

❯ 2

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

1

Currency exchange

2

Vending machines

3

Game power-ups

4

Resource decomposition

Comments

Loading comments...