动态规划
享受奔跑的过程
这个作者很懒,什么都没留下…
展开
-
leetcode 198: House Robber
解题思路:采用动态规划,设有n栋房子,编号0,1,... ,n-1. nums[i],表示第i栋房子的存钱数目,数组money[n],moeny[i]表示从第0栋房子到第i栋房子,抢劫者可以抢到的最大钱数。则: 当 i = 0,money[i] = nums[0]; 当 i = 1,money[i] = max(nums[0], nums[1]); 当 i > 1, money[i] = max(m原创 2016-10-23 20:33:43 · 226 阅读 · 0 评论 -
leetcode 70: Climbing Stairs
解题思路: 动态规划,设w[i]表示走完i层楼梯的方式。 i = 1,w[i] = 1,一次一步 i = 2, w[i] = 2, 两次一步与一次两步两种 i > 2,w[i] = w[i-1] + w[i - 2]。即分两种情况,最后一次走一步有w[i-1]中方式,最后一次走两步有w[i-2]种方式。原题目:You are climbing a stair case. It take原创 2016-10-24 12:08:39 · 236 阅读 · 0 评论