动态规划与贪心相关：{POJ}{2479}{Maximum Sum} (DP)摘要: 题意：给定n个数，求两段连续子列的最大和。思路：先从左向右dp，求出一段连续子列的最大和，再从右向左dp，求出两段连续子列的最大和，方法还是挺经典的。{POJ}{1036}{Gansters} (DP)摘要: 题意...
分类：
其他好文 时间：
2014-08-15 22:20:09
阅读次数：
309
解决方法 :http://blog.csdn.net/gtosky4u/article/details/8581281
分类：
数据库 时间：
2014-08-15 20:57:19
阅读次数：
657
Given an arraySofnintegers, find three integers inSsuch that the sum is closest to a given number, target. Return the sum of the three integers. You m...
分类：
其他好文 时间：
2014-08-15 20:53:19
阅读次数：
240
Description:
给定数组A[0---n-1]，找出数组中欧你...
分类：
其他好文 时间：
2014-08-15 19:45:19
阅读次数：
255
普通的求区间连续和的问题，一开始因为是区间移动，但是怕UVA数据太严，直接打表，后来发现自己的担心是多余的。
14044972
1210
Sum of Consecutive Prime Numbers
Accepted
C++
0.049
2014-08-15 10:30:11
打表的话效率可能不是很高.
AC代码：...
分类：
其他好文 时间：
2014-08-15 19:43:29
阅读次数：
182
上模板。#include #include #include #include #include #include #include #include #include #include #include #define max(x,y) ((x)>(y)?(x):(y))#define min(x...
分类：
其他好文 时间：
2014-08-15 19:26:09
阅读次数：
271
题目大意：
两种括号匹配，求最长的匹配长度。
思路分析：
状态方程：dp [i][j] 表示区间 i ~ j 之间最长的匹配长度。
转移方程：dp [i][j] = max (dp[i+1][j] , dp[i] [j-1 ] , dp[i+1][k-1] + dp[k+1][j] +2 （条件是i ,k 位置匹配）)
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-15 18:01:59
阅读次数：
184
写一个程序，结果总是不对，check逻辑好几遍也没发现错误，无奈之下debug。发现一个有趣的现象abs(INT_MAX-(-1))返回值是-2147483648。于是看了下abs函数的代码实现。1 int __cdecl abs (2 int number3 )4 ...
分类：
其他好文 时间：
2014-08-15 17:47:39
阅读次数：
231
题目链接：Pairs完全就是Two Sum问题的变形！Two Sum问题是要求数组中和正好等于K的两个数，这个是求数组中两个数的差正好等于K的两个数。总结其实就是“骑驴找马”的问题：即当前遍历ar[i]，那么只要看数组中是否存在ar[i]+K或者ar[i]-K就可以了，还是用HashMap在O(1)...
分类：
其他好文 时间：
2014-08-15 17:17:19
阅读次数：
123
题意 有两行数a[n1] b[n2] 分别有n1 n2个数 当第一行一个数和第二行一个数相等时 他们就可以连起来 每个数只能连一个 求最有多少条线使得每条都至少有一条和它相交
令d[i][j]表示 a的前i个数和j的前j个数最多可以连接多少条
当a[i]==b[j]时 将们连起来是肯定不与其它线相交的 所以d[i][j]=max(d[i-1][j],d[i][j-1])
当a[i]!=b[j]时 如果可以在第一行找一个数x<i 第二行找一个数y<j 使得a[x]==b[j...
分类：
其他好文 时间：
2014-08-15 16:11:19
阅读次数：
261
