动态规划：dp[i][j] = 1  i==jdp[i][j] = dp[i+1][j-1] + 2   str[i] == str[j]dp[i][j] = max(dp[i+1][j], dp[i…

动态规划只是递归的一种优化，凡是可以使用动态规划解决的问题基本上都可以使用递归的方法。下面是联系题 字符串的交错组成 【题目】 给定三个字符串str1、str2和aim。如果aim包含且仅包含来自str1和str2的所有…

一、无障碍的网格 问题描述：   有一个XxY的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。请设计一个算法，计算机器人有多少种走法。给定两个正整数int x,int …

题目： 给定三个字符串A, B, C，判断C是否由A和B交错构成。交错构成的意思是，对于字符串C，可以将其每个字符标记为A类或B类，使得我A类的每个字符顺序构成了A字符串，B类的每个字符顺序构成了B字符串。如：对于A=”…

 利用穷举法求解法插入4个乘号请访问：http://www.vcworld.net/bbs/viewthread.php?tid=8580&extra= 一、问题提出    …

问题描述：       Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Micha…

题目描述 给定一个N*M的矩阵，记录左上角为(1,1)，右下角为(N,M)，现在从(1,1)开始取数，每次只能向下或向右移动一个单位，最终到达(N,M)，我们把路径上所有的数相乘，记为C。使C的结果最大已经不能满足我们了…

1．动态规划概述1．1 什么是动态规划相信大家都遇到过这样一个问题：例题1  如图1，有一个有向图，图中有n层顶点，除了第n层以外，第i层与第i+1层之间有边。边上的数值代表两个顶点的距离。要求找一条…

步骤： 1. 设状态：f[i][j]表示从第i堆合并到第j堆，合并成一堆的最小得分 2. 初始状态：f[i][i]=0;     最终状态：f[1][n];//从第1堆合并到第n堆的最小得分 3.状态…

问题描述： 最大子段和问题是将一个n个整数的序列a[1]，a[2]….a[n]中字段a[first]….a[last]之和，(1<=first<=last<=n)求这些子段和中最大的。 例如（a[1],…

斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N…

动态规划使用范围：（http://baike.baidu.com/view/28146.htm） 任何思想方法都有一定的局限性，超出了特定条件，它就失去了作用。同样，动态规划也并不是万能的。适用动态规划的问题必须满足最优…