Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1789905
  • 博文数量: 297
  • 博客积分: 285
  • 博客等级: 二等列兵
  • 技术积分: 3006
  • 用 户 组: 普通用户
  • 注册时间: 2010-03-06 22:04
个人简介

Linuxer, ex IBMer. GNU https://hmchzb19.github.io/

文章分类

全部博文(297)

文章存档

2020年(11)

2019年(15)

2018年(43)

2017年(79)

2016年(79)

2015年(58)

2014年(1)

2013年(8)

2012年(3)

分类: Python/Ruby

2016-05-19 21:32:00

有两个序列a,b,大小都为n,序列元素的值任意整形数,无序;
要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。

这道题我看网上有很多递归的解法,都是错误的,先假设了两个序列只需要加上最后两个元素就能完成这个题目。这种解法得到的序列之和相减结果不是最小的。

正确的思路在这里:



或者参看这个:
另外只能感叹下,我等屌丝算法真的是不行啊。
阅读(1475) | 评论(0) | 转发(0) |
0

上一篇:windows 7 瘦身

下一篇:getent 命令

给主人留下些什么吧!~~