题目大意：给定n个长方体砖块，每个有长宽高，要求搭成一座塔，对于每个砖块，可以任意旋转，搭在下面的长和宽必须大于上面的。求最高搭多高的塔。
对于每种砖块，转成3种（或2种和1种），它们的高不同，之后动态规划。
状态转移方程：d[i]=max { d[j]+a[i] } （i能放在j下面），d[i]表示以i为起始点时的最高的塔。
#include
#include
int a[...
分类：
其他好文 时间：
2015-04-15 13:28:52
阅读次数：
120
以下内容参考（摘抄）《算法设计与分析》，王晓东编著，清华大学出版社2003年1月第1版。给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的，i=1,2,…,n-1。考察这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以...
分类：
其他好文 时间：
2015-04-15 12:48:00
阅读次数：
223
题目链接：house-robber
/**
*
You are a professional robber planning to rob houses along a street.
Each house has a certain amount of money stashed,
the only constraint stopping you from robbing ...
分类：
其他好文 时间：
2015-04-15 09:41:38
阅读次数：
118
题目链接：Unique Binary Search Trees
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.
1 ...
分类：
其他好文 时间：
2015-04-14 21:41:56
阅读次数：
139
题目链接：Interleaving String
Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.
For example,
Given:
s1 = "aabcc",
s2 = "dbbca",
When s3 = "aadbbcbcac", return true.
When ...
分类：
其他好文 时间：
2015-04-14 21:40:31
阅读次数：
196
题目大意：给你一串只有1，2的数字，让你改变最少的次数，让这个序列变成非递减的。
思路：动态规划，判断分界点，开一个dp[30010][2]的数组,其中dp[i][j]表示把第i个数改成j最少要花多少次
那么状态转移方程就列出来了：
令a=1 j！=a[i]
0 j==a[i]
那么dp[i][1]=dp[i-1][1]+a;
dp[i][2]=min(dp[i-1][1],dp[i-...
分类：
其他好文 时间：
2015-04-14 21:37:01
阅读次数：
137
DP orz iwtwiioi 这种题居然是DP……原来统计方案数是可以用动态规划来做的啊= =用一些变量来维护一些信息，保证方案可行性/合法性 人太弱实在是有些忧伤…… 1 /**********************************************************...
分类：
其他好文 时间：
2015-04-14 19:32:12
阅读次数：
124
完全背包是在N种物品中选取若干件（同一种物品可多次选取）放在空间为V的背包里，每种物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求解怎么装物品可使背包里物品总价值最大。动态规划（DP）： 1） 子问题定义：F[i][j]表示前i种物品中选取若干件物品放入剩余空间为j的背包...
分类：
其他好文 时间：
2015-04-13 20:51:25
阅读次数：
126
01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求解将那些物品装入背包可使总价值最大。 动态规划（DP）： 1） 子问题定义：F[i][j]表示前i件物品中选取若干件物品放入剩余空间为j的背包中所能得到的最大价值。 2...
分类：
其他好文 时间：
2015-04-13 20:47:03
阅读次数：
180
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=79题意即求最长单调递减子序列#include#include#includeusing namespace std;#define N 22int h[N];int d[N];int mai...
分类：
其他好文 时间：
2015-04-13 18:46:03
阅读次数：
97
