题目链接：http://sfxb.openjudge.cn/dongtaiguihua/E/题目描述：4个柱子的汉诺塔，求盘子个数n从1到12时，从A移到D所需的最大次数。限制条件和三个柱子的汉诺塔问题相同。解题思路：采用动态规划算法的思路为先从将k个盘子使用4个柱子的方法从A移到B，然后将A上剩下...
分类：
其他好文 时间：
2015-04-01 00:14:13
阅读次数：
152
最大连续子序列
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21101 Accepted Submission(s): 9361
Problem Description
给定K个整数的序列{ N1, N2...
分类：
编程语言 时间：
2015-03-31 22:34:37
阅读次数：
206
Maximal Rectangle
Given
a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
解题思路;
题意表示找到右全1形成的最大的矩形块。
解法1：
用动态规划做，若d[i][j]表示以matrix[...
分类：
其他好文 时间：
2015-03-31 22:15:43
阅读次数：
159
数字三角形问题http://sotong.sec.samsung.net/sotong/practice/practiceProbView.do?practiceProbId=AUkG9ZnV1GXVldGG把位置(i,j)看成一个状态，然后定义状态(i,j)的指标函数d(i,j):从位置(i,j)...
分类：
其他好文 时间：
2015-03-31 20:00:05
阅读次数：
245
对于动态规划，我也就不多说了。因为还不会，每个题都不一样，但大致原则是一样的。抓住题意，本题：n棵树，毛毛虫在m分钟内从p到t的路线种数，毛毛虫只可以向左右相邻位置走。中心代码：for(i = 1; i 1->2->1->2 2->1->2->3->2 2->3->2->1->2 2->3->2->...
分类：
其他好文 时间：
2015-03-31 19:50:21
阅读次数：
105
0-1背包问题：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。这个问题的特点是：每种物品只有一件，可以选择放或者不放。算法基本思想：利用动态规划思想 ，子问题为：f[i][v]表示前i件物品恰放...
分类：
其他好文 时间：
2015-03-31 19:47:31
阅读次数：
119
problem:
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous su...
分类：
其他好文 时间：
2015-03-31 18:00:23
阅读次数：
121
题目描述：有若干个矩阵{Ai}，元素都为整数且已知矩阵大小。如果要计算所有矩阵的乘积A1 * A2 * A3 .. Am，最少要多少次整数乘法？输入第一行一个整数n(n #include#includeusing namespace std;const int MAX=10000;int m[101...
分类：
其他好文 时间：
2015-03-31 00:49:07
阅读次数：
151
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入...
分类：
其他好文 时间：
2015-03-30 13:07:41
阅读次数：
240
一元多项式化简、二叉树遍历(由前序中序求后序)、合唱队(最长递增子序列)、整数分隔(2的幂的和)、大数求和、名字的漂亮度、报数...
分类：
其他好文 时间：
2015-03-29 19:37:21
阅读次数：
246
