// write your code here int one = 0; int two = 1; while(n>0) { two=one+two; one=two-one; n--; } return two; ...
分类：
编程语言 时间：
2017-03-08 00:35:28
阅读次数：
142
讲真的，这个我只会用递归去做，但是lintcode上面超时，所以只有在网上找了个动态规划的，虽然这个程序懂了，但是我觉得还是挺不容易的真正弄懂的话…… class Solution {public: /** * @param n: An integer * @return: An integer * ...
分类：
其他好文 时间：
2017-03-08 00:20:54
阅读次数：
140
#include "stdafx.h"#include<iostream>using namespace std; int _tmain(int argc, _TCHAR* argv[]){ int i=1,j,m; cout<<"输入台阶数："; cin>>m; int A[10]; A[0]=1 ...
分类：
其他好文 时间：
2017-03-07 23:01:52
阅读次数：
190
#include "stdafx.h"#include<iostream>using namespace std; int _tmain(int argc, _TCHAR* argv[]){ int a,b,c=1; int m[8]; cout<<"输入台阶数"; cin>>a; m[0]=1,m ...
分类：
其他好文 时间：
2017-03-07 22:53:06
阅读次数：
145
#include<iostream>using namespace std; int main(){ int n,m=1;//n为步数,m为方法数 cin>>n; int one=1,two=0;//one为当前步数最后一步为1的方法数，two为当前步数最后一步为2的方法数 for(int i=1; ...
分类：
其他好文 时间：
2017-03-07 22:41:43
阅读次数：
147
public class Solution { /** * @param n: An integer * @return: An integer */ int climbStairs(int n) { if(n==0) { return 1; } int []a=new int[n+1... ...
分类：
其他好文 时间：
2017-03-06 22:05:09
阅读次数：
162
众所周知，由于有了墙，所以我们需要楼梯。 楼梯一：maven for ionic2 屋顶的风景： 解决了ionic2打包（第一次build)时，下载maven2非常缓慢（甚至下载不下来而中断）的问题。 爬楼梯： mavenCentral() 改为 maven { url "http://maven. ...
分类：
其他好文 时间：
2017-01-04 07:32:11
阅读次数：
262
其实我一直分不清楚动态规划和分治，递归之间的区别与联系。。。<(￣3￣)> 三者之间应该是有点关系的吧 网上说： 1. 什么是动态规划？ 和分治法一样，动态规划（dynamicprogramming）是通过组合子问题而解决整个问题的解。 分治法是将问题划分成一些独立的子问题，递归地求解各子问题，然后 ...
分类：
其他好文 时间：
2016-12-12 23:56:00
阅读次数：
308
虽然这是一道水题DP，但是 还是在杨老师的帮助下完成了题目。 题目描述： 蒜头君要爬一个有 nn 个台阶的楼梯。蒜头君一步可以走 11 个台阶或 22 个台阶。现在蒜头君想请你帮忙算下，一共会有多少种不同的爬楼梯方法？ 输入格式 输入一行，输入一个正整数 n(1 \leq n \leq 70)n(1 ...
分类：
其他好文 时间：
2016-11-12 16:22:35
阅读次数：
326
今天，我对老师的推荐书籍《大道至简》的第二章进行了阅读，《大道至简》的第二章的标题是——是懒人造就了方法。仔细想来也确实如此：人们不想走路 于是便发明了汽车和飞机，人们不想爬楼梯于是就发明了电梯，等等。所以说，我们想要提高自己的工作效率，要想让自己拥有更多的空余时间，我们就必须要学会 创造出懒人的方 ...
分类：
其他好文 时间：
2016-09-26 00:52:20
阅读次数：
118
