- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 数组分割
一、题目概述：有一个没有排序，元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组，并使两个子数组的和最接近。 假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略，令S(k, i)表示前k个元素中任意i个元素的和的集合。显然： S(k, 1) = {A[i] | 1 S(k, k) = {A[1]+A[2]+…+A[k]} S(k, i) = S(
2014-07-22 10:59:02
362
原创 把数组排成最小的数
题目描述： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 解答
2014-07-20 20:51:31
311
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人