爬楼梯算法

详细原理这里不细讲了,直接上代码实现。

1.若最大每次上楼梯2层,则:

#include   
using namespace std;  
int dp[10001] = {0};  
int main(){  
    int num;  
    cin>>num;  
    dp[1] = 1;  
    dp[2] = 2;  
    for(int i = 3; i <= num; i++){  
        dp[i] = dp[i-1] + dp[i-2];  
    }  
    cout<

2.若最大每次上3层,就将上面的改为:

#include   
using namespace std;  
int dp[ 10001 ] = { 0 };  
int main()  
{  
    int num;  
    cin >> num;  
    dp[ 1 ] = 1;  
    dp[ 2 ] = 2;  
    dp[ 3 ] = 4;  
    for(int i = 4; i <= num; i++){  
        dp[ i ] = dp[ i - 1 ]+ dp[ i - 2 ] + dp[ i - 3 ];  
    }  
    cout<< dp[ num ] <


你可能感兴趣的:(校招之算法学习)