POJ
miao6664659
这个作者很懒,什么都没留下…
展开
-
POJ 2479 Maximum sum 动态规划 解题报告
http://poj.org/problem?id=2479http://www.cnblogs.com/allensun/archive/2010/11/05/1870225.html方法1:两次dp+一次扫描,复杂度3*n 基于求最大连续子数组的线性dp算法 对数组从前往后各做一次O(n)的dp,求得maxsofar[0][0...n-1],再数组从后往前各做一次O转载 2012-12-26 19:08:55 · 660 阅读 · 0 评论 -
Poj 2593 动态规划 Max Squence
http://poj.org/problem?id=2593http://www.cnblogs.com/devil-91/archive/2012/08/06/2625765.html#include#include #includeusing namespace std;void run(){ int left[100005]; int right[100005]; i转载 2012-12-26 21:34:43 · 630 阅读 · 0 评论 -
Poj 1062 (受限制的)最短路径 DFS
http://poj.org/problem?id=1062http://blog.csdn.net/hopeztm/article/details/7803755这道题我首先想到了dfs而没有想到最短路径下面是我初始的代码:结果一直是错误的,是由于没有考虑到回路的原因:#include#include #includeusing namespace std;int M,N转载 2012-12-27 15:57:20 · 814 阅读 · 0 评论 -
kruscal 和 prim模板
http://blog.csdn.net/wangjian8006/article/details/7875157using namespace std;#define MAXM 900#define MAXV 30#define INF 1<<29int map[MAXV][MAXV],n,d[MAXV],vis[MAXV];void prim(){ int i,j,mi,v;转载 2012-12-27 17:03:05 · 658 阅读 · 0 评论