http://acm.hdu.edu.cn/showproblem.php?pid=1003 Max Sum，
求解最大字段和问题，刚开始做这道题时没接触什么算法，就直接穷举每个字段和，复杂度是O(n^3), 毫无疑问超时了， 优化后，缩小到了O(n^2)， 但是测试数据量太大，又超时了。
////O(n^3) 枚举法 for(ma
原创
2010-12-27 22:45:59
1936阅读
点赞
这道题目的DP，写到现在才明白。。。 每次加或者不加的条件就是这个前面这个子序列合是不是大于等于0，如果不是加了就会让这个位置的值没有意义，如果大于0，他还是在往递增的方向继续前进。 以及这个条件的继续理解：我想用三个例子 ）1：5 -1 -2 -3 ）2：5 1 -2 ）3：5 ...
转载
2016-07-06 08:18:00
50阅读
2评论
题目地址：HDU 1003DP好弱。。先补补DP的基础。。。这题就是记录起始点与终止点，然后每当发现一个更大的，就更新。从左往右扫一遍就行了。代码如下：#include #include #include #include #include #include #include #include #include #include #include using
原创
2023-04-14 00:20:07
39阅读
Max SumProblem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your jo
转载
2012-04-13 20:25:00
63阅读
2评论
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32
原创
2022-08-05 10:49:16
36阅读
题目大意：求使连续子序列的和最大的第一元素，最后一个元素位置，和子序列的和思路：动态规划的方法，主要是找到状态代码。状态转移方程：sum[i]=max(sum[i-1]+a[i],a[i]);
原创
2014-10-17 21:33:07
43阅读
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1003 DP好题； 直接找一个时间段的最短路，并用它来预处理出每个时间段的最小花费； f[i]代表一条路走到时间的花费，所以转移要加上K。 枚举所有路线的TLE代码： #include<iost
转载
2018-06-04 11:15:00
31阅读
2评论
题目链接：点击打开链接Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768
原创
2022-08-24 11:34:21
29阅读
1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装
转载
2017-11-08 21:27:00
65阅读
2评论
http://218.198.32.182/problem.php?cid=1041&pid=10问题 : P1003时间限制: 0 Sec 内存限制: 128 MB提交: 4 解决: 2[提交][状态]题目描述 为了能在下一次跑步比赛中有好的发挥，...
转载
2018-03-10 13:21:00
24阅读
2评论
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003一
原创
2022-12-06 19:17:21
78阅读
思路：令f[i]为到第i天的最少成本，那么显然有f[i]=min(f[i],f[j]+cost(j+1,i)+k)，其中cost(i,j)为i天到j天的最小花费，然后直接最短路搞Trick：INF不能开太大#includeusing namespace std;const int maxn = 205;vector >e[maxn];int d[maxn];int vis
原创
2023-06-09 18:15:08
91阅读
我的dp思路是记b[j]表示到j
原创
2023-08-23 09:54:42
52阅读
题目链接：https://.lydsy.com/JudgeOnline/problem.php?id=1003 Time Limit: 10 Sec Memory Limit: 162 MB Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货
转载
2018-10-25 00:00:00
102阅读
2评论
题目： http://acm.hdu.edu.cn/showproblem.php?pid=1003 题意一目了然就不说了，算法是从左往右扫，一个暂时保存结果的值，如果区间结果<0,那么就更改左右区间的值，如果当前计算的值>暂存的最大值，则更改最大值，与其说这题是dp，不如说就是贪心。
原创
2024-08-15 10:49:16
15阅读
1003: [ZJOI2006]物流运输transTime Limit: 10 SecMemory Limit: 162 MBSubmit: 3896Solved: 1608[Submit][Status][Discuss]Description物流公司要把一批货物从码头A运到码头B。由于货物量比较...
原创
2021-07-16 14:37:14
58阅读
1003: [ZJOI2006]物流运输Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 7944 Solved: 3321[Submit][Status][Discuss]Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常
原创
2021-09-05 12:47:42
70阅读
Max Sum
原创
2022-08-15 08:16:50
44阅读
https://www.lydsy.com/JudgeOnline/problem.php?id=1003 数据范围很小,怎么瞎搞都行,n方dp,然后跑出最短路暴力转移,需要注意的是不能使用的可能有多个区间 /*********************************************
转载
2018-05-18 16:33:00
69阅读
2评论
自适应simpson积分公式 通过二分区间递归求simpson积分 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #inclu
转载
2017-07-06 16:13:00
61阅读
2评论
