- 1
1
1
1
1
1
-
+
+
+
+ 获取已展开
+ 展开所有
+ 关闭所有
+
+
+
+
+
+
+
+
+
-
diff --git a/src/main/java/UnitTest/test01.java b/src/main/java/UnitTest/test01.java
new file mode 100644
index 00000000..3f60358b
--- /dev/null
+++ b/src/main/java/UnitTest/test01.java
@@ -0,0 +1,28 @@
+package UnitTest;
+
+public class test01 {
+ /* 零钱兑换：贪心 */
+ private static int coinChangeGreedy(int[] coins, int amt) {
+ // 假设 coins 列表有序
+ int i = coins.length - 1;
+ int count = 0;
+ // 循环进行贪心选择，直到无剩余金额
+ while (amt > 0) {
+ // 找到小于且最接近剩余金额的硬币
+ while (i > 0 && coins[i] > amt) {
+ i--;
+ }
+ // 选择 coins[i]
+ amt -= coins[i];
+ System.out.println(coins[i]);
+ count++;
+ }
+ // 若未找到可行方案，则返回 -1
+ return amt == 0 ? count : -1;
+ }
+ public static void main(String[] args) {
+
+ int[] coins = {1,5,10,20,50,100};
+ System.out.println(coinChangeGreedy(coins,1257));
+ }
+}