赞
踩
- class Solution {
- public:
- int fib(int n) {
- if(n == 0 || n == 1) {
- return n;
- }
- vector<int> dp(n + 1, 0);
- dp[0] = 0, dp[1] = 1;
- for(int i = 2; i <= n; i++) {
- dp[i] = dp[i-1] + dp[i-2];
- }
- return dp[n];
- }
- };
- class Solution {
- public:
- int climbStairs(int n) {
- if(n <= 2) {
- return n;
- }
- int dp[2] = {1, 1};
- for(int i = 2; i <= n; i++) {
- int sum = dp[0] + dp[1];
- dp[0] = dp[1];
- dp[1] = sum;
- }
- return dp[1];
- }
- };
- class Solution {
- public:
- int minCostClimbingStairs(vector<int>& cost) {
- vector<int> dp(cost.size() + 1, 0);
- for(int i = 2; i <= cost.size(); i++) {
- dp[i] = min((dp[i-1] + cost[i-1]), (dp[i-2] + cost[i-2]));
- }
- return dp[cost.size()];
- }
- };
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。