题解：
一句话 (a,b)(a,b) 可以理解成一个线段 (a,n?b](a,n-b] 。
然后排个序去下重，最后一个线段的权值 xx 就是表示 这 xx 人互不冲突，一起算。
然后动态规划求若干条不相交线段的权值最大值，最后用总人数减去就行了。
fif_i 表示有 ii 人时最大权值。
fseqi→ r=max ( fsi→ r , fsi→ l+si→ x...
分类：
其他好文 时间：
2015-04-10 15:38:30
阅读次数：
123
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后...
分类：
编程语言 时间：
2015-04-10 13:14:54
阅读次数：
137
贪心算法也是用来求解最优化问题的，相比较动态规划很多问题使用贪心算法更为简单和高效，但是并不是所有的最优化问题都可以使用贪心算法来解决。贪心算法就是在每个决策点都做出在当时看来最佳的选择。贪心算法的设计步骤：1、将最优化问题转换为：对其做出一次选择之后，只剩下一个问题需要求解的形式(动态规划会留下多...
分类：
编程语言 时间：
2015-04-10 11:04:49
阅读次数：
147
题目链接：Unique Binary Search Trees II
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.
For example,
Given n = 3, your program should return all 5 unique B...
分类：
其他好文 时间：
2015-04-09 11:59:05
阅读次数：
171
题目链接：Decode Ways
A message containing letters from A-Z is being encoded to numbers using the following mapping:
'A' -> 1
'B' -> 2
...
'Z' -> 26
Given an encoded message containing digits, ...
分类：
其他好文 时间：
2015-04-09 11:57:51
阅读次数：
165
动态规划还需加强练习!!!!!第一次写的果断超时
最大子矩阵
Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3280 Accepted Submission(s): 1652
Problem Descr...
分类：
其他好文 时间：
2015-04-09 09:05:52
阅读次数：
173
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
此题用动太规划解决。
递归式为：dp[n] = dp[...
分类：
其他好文 时间：
2015-04-09 08:49:52
阅读次数：
104
这道题目是一道动态规划的题目，动态规划的点不在面积上，而在每个矩形可左右扩展的坐标上。找出每个矩形最左边和最右边比它高的矩形的下标，最后求面积即可；#include"stdio.h"__int64 h[100010],ans,temp;int l[100010],r[100010];int main...
分类：
其他好文 时间：
2015-04-09 00:47:24
阅读次数：
121
最大连续字数组
给定一个数组A[0,1,…,n-1]，求A的连续子数组，使得该子数组的和最大。
例如:
数组：1，-2,3,10，-4,7,2，-5
最大字数组：3,10，-4,7,2
此问题有以下四种方法
1、 暴力法
2、 分治法
3、 分析法
4、 动态规划法
暴力法
直接求解A[I,…j]的值，其中，0
//暴力法
int MaxS...
分类：
编程语言 时间：
2015-04-08 19:52:41
阅读次数：
184
描述
某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。
输入第一行输入测试数据组数N（1
接下来一行输入这组测试数据共有多少个导弹m（1
接下来行输入...
分类：
其他好文 时间：
2015-04-08 18:12:06
阅读次数：
112
