【问题描述】
假设以最美观的方式布置花店的橱窗，有F束花，每束花的品种都不一样，同时，至少有
同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，并从左到右，从1到V顺序编
号，V 是花瓶的数目，编号为1的花瓶在最左边，编号为V的花瓶在最右边，花束可以移动，
并且每束花用1到F 的整数惟一标识，标识花束的整数决定了花束在花瓶中列的顺序即如果
i
例如，假设杜鹃花的标识数为1，秋海棠...
分类：
其他好文 时间：
2014-10-01 14:22:41
阅读次数：
229
算法分析之动态规划详解
先举个例子01背包问题具体例子：假设现有容量15kg的背包，另外有4个物品，分别为a1，a2，a3, a4。物品a1重量为3kg，价值为4；物品a2重量为4kg，价值为5；物品a3重量为5kg，价值为6, a4重6千克，价值为7。将哪些物品放入背包可使得背包中的总价值最大？
对于这样的问题，如果如上述所涉及的数据比较少的时候，我们通过列举就能算出来，例如，上边的例子...
分类：
其他好文 时间：
2014-10-01 13:49:01
阅读次数：
572
1.引言 多矩阵连乘对于一般的矩阵乘法来说，如矩阵A(m,n)与矩阵B(n,p)相乘需要进行的加法次数为m*n*p次乘法。由于矩阵乘法满足结合律，因此矩阵相乘的结合性，会影响整个计算表达式的乘法执行次数。如下面的例子，其中A(10,5)、B(5,20)、C(20,3)： (1) ((AB)C)...
分类：
其他好文 时间：
2014-09-30 23:48:40
阅读次数：
224
题目描述：
给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。
分析：若暴力求解，需要O(n^3)时间，太低效，故使用动态规划。
设data[i]：第i个数据，dp[i]:以第i个数结尾的连续子序列最大乘积，
若题目要求的是最大连续子序列和，则易确定状态转移方程为：
dp[i]=max(data[i]，dp[i-1]+data[i])(dp[i]为以第...
分类：
其他好文 时间：
2014-09-30 18:55:59
阅读次数：
141
概要：状态、转移；最优子结构、无后效性。技巧及注意：dp就是纯经验+智商题在dp方程写出来后，一定要考虑边界！不要以为转移对了就行了！滚动数组的话一定要考虑好顺序！下标有时候可以灵活使用！比如mod意义下的dp，倍数什么、可到达性等题目都可以这样做。如果是线性序列的max{f[k]},k<i这种可以...
分类：
其他好文 时间：
2014-09-30 16:46:39
阅读次数：
240
第一眼看出是动态规划。然后写方程：令f[i]表示下面i个积木里面必须取第i个的情况下满足要求的最多个数。则f[i] = max(f[j] + 1)其中j满足以下三个条件(1) j 11 #include 12 #include 13 14 using namespace std;15 16 st.....
分类：
其他好文 时间：
2014-09-30 14:53:29
阅读次数：
220
一．试题
在一个园形操场的四周摆放N堆石子（N≤100），现要将石子有次序地合并成一堆。规定
每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。
编一程序，由文件读入堆数N及每堆的石子数（≤２０），
①选择一种合并石子的方案，使得做N－1次合并，得分的总和最小；
②选择一种合并石子的方案，使得做N－1次合并，得分的总和最大。
例如，所示的４堆石子，每堆石子数...
分类：
其他好文 时间：
2014-09-30 11:48:59
阅读次数：
255
1006: 开心的WaterTime Limit:1 SecMemory Limit:32 MBSubmit:178Solved:62[Submit][Status][Web Board]DescriptionWater今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更...
分类：
其他好文 时间：
2014-09-29 14:25:30
阅读次数：
206
动态规划的基本思想是将待求解问题分解成若干个子问题，先求解子问题，并将这些子问题的解保存起来，如果以后在求解较大子问题的时候需要用到这些子问题的解，就可以直接取出这些已经计算过的解而免去重复运算。保存子问题的解可以使用填表方式，例如保存在数组中。用一个实际例子来体现动态规划的算法思想——硬币找零问题...
分类：
其他好文 时间：
2014-09-29 14:25:20
阅读次数：
246
1176. Two EndsConstraintsTime Limit: 1 secs, Memory Limit: 64 MBDescriptionIn the two-player game "Two Ends", an even number of cards is laid out in a...
分类：
其他好文 时间：
2014-09-29 04:25:56
阅读次数：
194
