动态规划
baother0
这个作者很懒,什么都没留下…
展开
-
上楼梯问题
上楼梯问题明明上楼梯有两种方法,每次上一级或者上两级台阶。如果有3级台阶,明明共有3种不同的上楼梯方法:1 – 1 – 1 每次都上一级1 – 2 第一次上一级,第二次上两级2 – 1 第一次上两级,第二次上一级如果楼梯共有100级,明明有多少种不同的上楼方法呢? 归纳分析显然此题应该从归纳的角度出发,先从原创 2013-01-13 10:46:13 · 2023 阅读 · 0 评论 -
Redraiment的走法
DescriptionRedraiment是个聪明人,总是以奇怪的思考方法思考问题,但不知道为什么,他的解答总是最最巧妙,我们隆重地称他为诡异人! 有一天Jesse不经意中发现,诡异人的走路方法很特别,于是特别关注了他的走路规则。他发现诡异人总是往高处走,但走的步数总是最多,不知道为什么?你能替Jesse研究研究他最多走的步数吗?发现了你也会是个聪明人Input输入原创 2013-09-15 21:53:57 · 2733 阅读 · 0 评论 -
Max Sum
DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.原创 2013-09-14 20:05:24 · 702 阅读 · 0 评论 -
动态规划初步-数塔问题
#include "stdio.h"#include "string.h"#define MAX 10int num[MAX][MAX];//使用递归计算,int d (int i,int j,int n) { if (i == n) { return num[i][j]; }else{ int t = d(i+1,j,n); int t2 = d(i+1,j+1,n);原创 2013-08-10 20:12:14 · 814 阅读 · 0 评论 -
动态规划的使用条件
动态规划的适用条件任何思想方法都有一定的局限性,超出了特定条件,它就失去了作用。同样,动态规划也并不是万能的。适用动态规划的问题必须满足最优化原理和无后效性。1.最优化原理(最优子结构性质)最优化原理可这样阐述:一个最优化策略具有这样的性质,不论过去状态和决策如何,对前面的决策所形成的状态而言,余下的诸决策必须构成最优策略。简而言之,一个最优化策略的子策略总是最优的。一个问题满转载 2013-10-08 16:31:28 · 5366 阅读 · 0 评论 -
To The Max
To The MaxDescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater located within the whole array. The sum o原创 2013-11-19 21:34:18 · 885 阅读 · 0 评论