Blocks
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 4318
Accepted: 1745
Description
Some of you may have played a game called 'Blocks'. There are n bl...
分类：
其他好文 时间：
2014-11-04 11:02:23
阅读次数：
269
拦截导弹
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。
...
分类：
其他好文 时间：
2014-11-03 16:33:54
阅读次数：
135
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2014-11-03 14:33:31
阅读次数：
186
?比较著名的算法有 冒泡法,贪?心算法,递归法,迭代法,分治法,动态规划法,分?支限界 法,回溯法,A*寻路算法 等等。? ps：记录下，日后多多练习这些算法。
分类：
编程语言 时间：
2014-11-03 06:49:37
阅读次数：
208
/* 动态规划和分治法相似，都是通过组合子问题的解来求解原问题。 但分治法是将问题划分为互不相交的子问题，递归地求解子问题，再将它们的解组合起来，求出原问题的解。与之相反，动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子问题。在这种情况下，分治法会做很多不必要的工作。 动态规划...
分类：
其他好文 时间：
2014-11-03 01:15:38
阅读次数：
282
区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都
是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间
问题不断划分更小的区间直至一个元素组成的区间，枚举他们的组合
，求合并后的最优值。设F[i,j]（1
最小区间F[i,i]=0（一个数字无法合并，∴代价为0）
每次用变量k（i
For p:=1 to n do // p是区间长度，作为阶段。
...
分类：
其他好文 时间：
2014-11-02 18:18:01
阅读次数：
152
子串和
时间限制：5000 ms | 内存限制：65535 KB
难度：3
描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1
输入第一行是一个整数N(N
每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的一行里有n个整数I(-100=
输出对于每组测试数据输出和最大...
分类：
其他好文 时间：
2014-11-02 12:34:29
阅读次数：
195
该题即是昨天没有做出来的题目，想了很久，想出了一个普通的做法，提交发现超时了。思想是新建一个数组，保存每个元素与后面的元素相乘后得到的最大值，然后再在该数组中选出最大的值，返回。【笨死发现行不通后决定还是求教度娘了。果然大神无处不在，该题可运用动态规划思想解决。考虑到正负数相乘后会出现的各种结果，采...
分类：
其他好文 时间：
2014-11-02 00:29:13
阅读次数：
276
动态规划、分治法和贪心法都是利用求解子问题，而后利用子问题求解更上层问题，最终获得全局解决方案的方法。但是三者的应用场景和性质却存在着极大的不同：1.分治法很容易与动态规划问题混淆，但两者却有着本质上的差异。分治法采用的是递归的思想来求解问题，两个分解的子问题独立求解，其之间无任何的重叠。而上一层问...
分类：
其他好文 时间：
2014-11-01 23:11:55
阅读次数：
275
动态规划（dynamic programming）是通过组合子问题的解而解决整个问题的。与分治法不同的是，动态规划算法对每个子子问题只求解一次，将其结果保存在一张表中。
动态规划通常应用于最优化问题。
动态规划算法的设计可以分为如下4个步骤：
描述最优解的结构；递归定义最优解的值；按自底向上的方式计算最优解的值；由计算结果构造一个最优解。
第1~3步构成问题的动态规...
分类：
编程语言 时间：
2014-11-01 13:33:27
阅读次数：
210
