update

1 files changed, 14 insertions, 0 deletions

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];
+}