- 博客(2)
- 收藏
- 关注
转载 最大子段和问题
动态规划思路: 将每一个数是否列入当前子段作为一个决策, 1.如果加上这个数后子段和仍然大于0,那么加上这个数 2.如果加上这个数后子段和小于0,那么子段清零,下一个数作为新的子段的开始 在这个过程中记录遇到的最大子段和 int MaxSum_DP(int *arr,int n) { int sum = 0; int tmp = 0; for(int i=0;
2016-05-30 20:21:52 461
转载 HDU1512 Monkey King【并查集+左偏树】
Monkey King Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2543 Accepted Submission(s): 1064 Problem Description Once in a for
2016-05-30 20:00:40 706
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人