- 博客(2)
- 收藏
- 关注
RSS订阅转载 最大和问题
题目描述：给出一n个数的整数序列,请你从这个序列中截出k段,每一段都连续,段之间可以不连续,使这k段的所有整数的和最大. 解题思路：动态规划，开两个二维数组，DP1[i][j]和DP2[i][j]，前者为包含第i个数的前i个数取出k个数的最大值，后者为前i个数取出j个数的最大值，状态转移方程为 DP1[i][j] = max(DP1[i-1][j],DP2[i-1][j-1])+nu...
2012-03-08 19:27:00
203
转载 木棒问题
题目描述：XX有n根长度不同的木棒,有一天它把所有的木棒排成一行,用S1,S2,S3,...,Sn表示.量出每个木棒的长度Sk(1<=k<=n),它发现有两个木棒Si和Sj(1< = i < j < = n),它们之间的所有木棒都比Si要长比Sj短. 现在给出每个木棒的长度,你需要找到满足上述条件的两个木棒Si和Sj,使得j-i最大. （请使用分治法解此题）...
2012-03-08 19:18:00
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人