这个题目给定N航班的发出时间和结束时间以及价值，要求不冲突时间的最大价值第一时间想到经典的N方DP，即对航班按发出时间排一下序之后每个i对前面的都扫一遍时间过不了N有10万，只能想优化了，一开始想了个用树状数组记录每次加入某个航班之后 后面的所有在结束时间后的区间全部可以加一个最大值，但是首先时间区...
分类：
其他好文 时间：
2014-07-29 11:48:16
阅读次数：
188
虽然python OOP 是可选的，但是尽可能使用OOP， 可以让你的代码更精简，容易理解。python 中大多数OOP故事， 都可简化为这个表达式：object.attribute类的建立使用class 语句类中的赋值语句对应属性类中的函数对应方法每次从类中产生实例时， python 会自动调用_...
分类：
编程语言 时间：
2014-07-29 11:36:36
阅读次数：
249
POJ 1141给一段括号序列，要求增加最少的括号，使之合法，输出序列。dp[i][j]表示使给定序列的i到j成为合法序列所需添加的最少括号数，dp[0][length-1]即是答案，转移的话，如果s[i]和s[j]可以匹配那么dp[i][j] = dp[i+1][j-1]，否则就考虑在中间选择一个...
分类：
其他好文 时间：
2014-07-29 11:20:16
阅读次数：
343
poj2411:http://poj.org/problem?id=2411题意：给你1*2的方块，让你把n*m的房间填好有多少种方式。题解：状压dp。这一题，我是不会做了，看懂了题解之后，震惊了。这Dp只要找对状态方程，简直就是一种艺术啊。我深深的喜欢上DP了。好了。讲讲这一题吧。首先是状态方程f...
分类：
其他好文 时间：
2014-07-29 11:19:46
阅读次数：
238
POJ 1155题意：电视台发送信号给很多用户，每个用户有愿意出的钱，电视台经过的路线都有一定费用，求电视台不损失的情况下最多给多少用户发送信号。要知道用户都在叶子节点，费用消耗在使用选择的路径上，每条路径的使用费用给出，每个用户支付的费用给出。输入：N为总节点数，M为用户数，1为电视台,2 to ...
分类：
其他好文 时间：
2014-07-29 10:47:46
阅读次数：
281
poj1185:http://poj.org/problem?id=1185题意：这道题太经典了，看到题目就知道题意，故题意略。题解：经典的状压dp。以前觉得dp是个很难的东西，做了这一题之后发现，dp其实根本不难，真的，而且很好打。思维过程：拿到题之后，由于之前做过，所以知道是状压dp。接着想怎么...
分类：
其他好文 时间：
2014-07-29 10:43:36
阅读次数：
277
题目链接题意 ： 在一个二维直角坐标系中，有n×n个洞，每个洞的坐标为（x，y），0 ≤x,y 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std ; 9 10 int mapp[30][30][20] ;...
分类：
其他好文 时间：
2014-07-29 10:43:06
阅读次数：
268
http://acm.hdu.edu.cn/showproblem.php?pid=1024状态转移方程： dp[j]=max(dp[j-1]+a[j],pre[j-1]+a[j]); 1 #include 2 #include 3 #include 4 #define maxn 100001...
分类：
其他好文 时间：
2014-07-28 23:33:14
阅读次数：
297
http://poj.org/problem?id=1088 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int g[200][200]; 7 int dp[200][200]; 8 int r,c; 9 int d...
分类：
其他好文 时间：
2014-07-28 19:15:54
阅读次数：
202
Oracle GoldenGate环境中主库和备库 网络突然中断后，主端的dp进程无法启动的问题...
分类：
数据库 时间：
2014-07-28 16:36:23
阅读次数：
197
