From a46ec300092c1ee8ccac629b7f335643f87662f5 Mon Sep 17 00:00:00 2001
From: Steve Lee <me@xiangyangli.com>
Date: Sat, 13 Jan 2018 05:13:14 +0800
Subject: update

---
 Computer_Science/leetcode/746-min_cost_climbing_stairs.c~ | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 Computer_Science/leetcode/746-min_cost_climbing_stairs.c~

(limited to 'Computer_Science/leetcode/746-min_cost_climbing_stairs.c~')

diff --git a/Computer_Science/leetcode/746-min_cost_climbing_stairs.c~ b/Computer_Science/leetcode/746-min_cost_climbing_stairs.c~
new file mode 100644
index 0000000..44ffb6b
--- /dev/null
+++ b/Computer_Science/leetcode/746-min_cost_climbing_stairs.c~
@@ -0,0 +1,14 @@
+#define MIN(a, b) ((a) > (b) ? (a) : (b))
+int minCostClimbingStairs(int* cost, int costSize) {
+	int dp[costSize];
+	if(costSize == 1)
+		return cost[0];
+	dp[0] = 0;
+	dp[1] = 0;
+
+	for(i = 2; i < costSize; i++) {
+		dp[i] = MIN(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2]);
+	}
+
+	return dp[costSize - 1];
+}
-- 
cgit v1.2.3