题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 158875 Accepted Submissio...
分类：
其他好文 时间：
2015-02-07 17:30:05
阅读次数：
194
在写题解之前给自己打一下广告哈~。。抱歉了，希望大家多多支持我在CSDN的视频课程，地址如下：http://edu.csdn.net/course/detail/209题目：Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1390 ...
分类：
其他好文 时间：
2015-02-06 13:14:18
阅读次数：
162
//错的莫名其妙的O w O第二个的格式也是莫名其妙的Input测试输入包含若干测试用例，每个测试用例占2行，第1行给出正整数K( 2 #include 3 int main() 4 { 5 int first,last,temp,n,i,j,flag,thissum; 6 ...
分类：
其他好文 时间：
2015-02-02 21:18:54
阅读次数：
220
自从知道"poi~"是什么意思以后。。。稳如poi~一眼状压动规：f[s]表示到集合s的时候，最少的时间再定义time[s]表示集合s里的人一次通过桥的总时间，time[s] = max(t[i]) (i ∈s)sum[s]表示集合s里的人的总重量， sum[s] =Σ w[i](i∈s)f[s] ...
分类：
其他好文 时间：
2015-01-31 12:08:23
阅读次数：
119
#include #include using namespace std;#define INF 999999#define MAX 11000int dist[MAX], pre[MAX], path[MAX][MAX], sum, tax[MAX];bool sign[MAX];void in...
分类：
其他好文 时间：
2015-01-29 14:03:12
阅读次数：
313
原题地址方法I：动态规划另sum[i]表示从i开始的最大子串和，则有递推公式：sum[i] = max{A[i], A[i] + sum[i+1]}因为递推式只用到了后一项，所以在编码实现的时候可以进行状态压缩，用一个变量即可代码： 1 int maxSubArray(int A[], int n)...
分类：
其他好文 时间：
2015-01-27 14:46:55
阅读次数：
237
/*求最大字段和，d[i]表示已i 结尾（字段和中包含i ）在a[1..i] 上的最大和，d[i]=(d[i-1]+a[i]>a[i])?d[i-1]+a[i]:a[i];max = {d[i],1>t; int count1=0; while(t--) { coun...
分类：
其他好文 时间：
2015-01-24 20:04:48
阅读次数：
117
问题B Wrom给我的想法: 这个题目我觉得是最基础的搜索DP题了。 给我的提示就是 划分状态的思维: 根据式子的特点。比如Max Sum。根据连续性。从而获得的是 dp[i] = max(a[i],dp[i-1]+a[i]); 获得状态转移方程的思维: 思维1:正搜也就是所谓的记忆化搜索其实...
分类：
其他好文 时间：
2015-01-24 18:34:23
阅读次数：
232
这题一看就想到用dp来做，至于为什么我也不知道。其dp的思想也比较简单，不过自己写的有点复杂了，看了网上的题解才知道自己是那么的弱。
这个是我的代码：
#include
#include
#include
#include
using namespace std;
const int N=100005;
int dp[N],s[N],e[N],data[N];
int main()
{
...
分类：
其他好文 时间：
2015-01-23 18:18:25
阅读次数：
181
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17906Accepted Submission(s): 5864...
分类：
其他好文 时间：
2015-01-19 20:46:16
阅读次数：
122
