Greedy Algorithms 貪心演算法視覺化
活動選擇
分數背包
硬幣找零
活動選擇問題
貪心策略：每次選擇結束時間最早的活動
執行
選中的活動:
-
// 策略：每次選結束時間最早且不重疊的活動
分數背包問題
貪心策略：優先選擇價值密度（$/kg）最高的物品
執行
背包容量:
50 kg
已使用:
0
/ 50 kg
總價值: $
0
// 策略：優先選價值密度最高的物品
硬幣找零（貪心版）
貪心策略：優先使用面額最大的硬幣
金額:
執行
可用硬幣
找零結果
結果:
-
// 策略：優先使用最大面額硬幣
// 注意：貪心不一定得到最佳解！