原题地址：http://www.rqnoj.cn/problem/82解题思路：
简单的动态规划 状态表示：DP[i][0]表示当前在第i层，且当前跳跃状态不可用，此时消耗的最短时间。
DP[i][1]表示当前在第i层，且当前跳跃状态可用，此时消耗的最短时间。 状态转移方程： ...
分类：
其他好文 时间：
2014-05-09 10:15:50
阅读次数：
286
原题地址：http://www.rqnoj.cn/problem/69解题思路：
用DP[i][j]表示到达(i,j)点的路径数，则DP[0][0]=1DP[i][j]=DP[i-1][j]+DP[i][j-1](不是马的控制点和马的当前位置)DP[i][j]=0(马的位置和马的控制点)代码：
1....
分类：
其他好文 时间：
2014-05-09 10:02:50
阅读次数：
421
好久没写动态规划，中午听到学长们讨论的一道题，就是给出一组硬币面额，和一个目标数值，求有几种找零方式（想半天没想清楚）#include #include
using namespace std;int count(int* s, int m, int n) { if (n == 0) retu...
分类：
其他好文 时间：
2014-05-09 07:35:57
阅读次数：
238
算法是什么，即是按照一定的步骤，一步步去解决某个问题，解决问题的方法步骤就称为算法，例如数学中我们学过的做一个运算，解一个方程，等等，都需要有一个清晰的思路，一步步地去完成。可以说算法就在身边。算法和计算机有什么关系，计算机它是机器，没有人类的大脑可以思考，但是它怎么完成我们交给他的人物的呢，就是通过算法（当然是人为预先设计好的），计算机解决任何问题都要依赖于算法，没有算法也就没有计算机。
为了...
分类：
其他好文 时间：
2014-05-09 02:22:20
阅读次数：
274
动态规划和贪心算法的区别
动态规划和贪心算法都是一种递推算法
均有局部最优解来推导全局最优解
不同点：
贪心算法：
1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。
2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步的最优解一定包含上一步的最优解。
动态规划算法：
1.全局最...
分类：
其他好文 时间：
2014-05-08 00:23:10
阅读次数：
307
这是在省赛前热身赛出的题目，可能是题目中有用到博弈的思想，很多人都在做，而且在尝试暴力。但是没有人往dp的方向上想。
题意：
有一个长度为n的整数序列，A和B轮流取数，A先取，每次可以从左端或者右端取一个数，所有数都被取完时游戏结束，然后统计每个人取走的所有数字之和作为得分，两人的策略都是使自己的得分尽可能高，并且都足够聪明，求A的得分减去B的得分的结果。...
分类：
其他好文 时间：
2014-05-07 16:09:45
阅读次数：
436
本文出自：http://blog.csdn.net/svitter
原题：http://poj.org/problem?id=1141
题意：输出添加括号最少，并且使其匹配的串。
题解： dp [ i ] [ j ] 表示添加括号的个数， pos[ i][ j ] 表示i， j中哪个位置分开，使得两部分分别匹配。
初始值置dp [ i ] [ i ] = 1; 如果只有一个括号，...
分类：
其他好文 时间：
2014-05-07 15:17:21
阅读次数：
367
【问题描述】给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。例如，给定三个连乘矩阵{A1，A2，A3}的维数分别是10*100，100*5和5*50，采用（A1A2）A3，乘法次数...
分类：
其他好文 时间：
2014-05-06 23:56:56
阅读次数：
742
题目原文：
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,Given n = 3, there are a total of 5 unique BST's.
题目理解...
分类：
其他好文 时间：
2014-05-06 22:15:57
阅读次数：
415
