![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
mengfanteng
这个作者很懒,什么都没留下…
展开
-
最大字段和 最大子矩阵(1001
题意:求给定方形矩阵的最大子矩阵和 思路:这和求最大子段和有关. 最大子段和: 设int *b存储一组数,int n存储这组数的个数,最大子段和问题是求这组数中子段和的最大值.当所有数均为负数时定义其最大子段和为0 解决办法:动态规划. int maxsum(int *a,int n){ int b=0;//当前的字段和,将与最大字段和比较,去更新最原创 2013-03-13 20:48:13 · 989 阅读 · 0 评论 -
POJ 1942-Paths on a Grid(组合数学)
Paths on a Grid Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1942 Appoint description: Description Imagine you ar原创 2015-05-29 09:55:50 · 399 阅读 · 0 评论 -
prim算法 最小生成树
图结构练习——最小生成树 题目描述 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 输入 输入包含多组数据,格式如下。 第一行包括两个整数n m,代表城市个数和可以修建的公路个数。(n 剩下m行每行3个正整数a b c,代表城市a 和城市原创 2015-05-29 16:22:02 · 422 阅读 · 0 评论