给定一个正整数数组,找所有元素组合起来最大的值(答案)
2015-06-01 22:12
429 查看
class MaxNumber(object): def __init__(self, intlst): self.lst = intlst self.ilen = len(self.lst) self.result = [] self.max_number = 0 def addlst(self, intlist): clst = [str(i) for i in intlist] return int("".join(clst)) def presult(self): for i in self.result: print i print self.max_number def f(self, offset): if offset == ilen-1: if self.addlst(lst) > self.max_number: self.max_number = self.addlst(lst) self.result.append(self.lst[:]) return for i in xrange(offset, self.ilen): lst[i], lst[offset] = lst[offset], lst[i] self.f(offset + 1) lst[i], lst[offset] = lst[offset], lst[i]
lst = [9, 3, 32, 46, 50]
imax = MaxNumber(lst)
imax.f(0)
imax.presult()
[/code]
相关文章推荐
- 如何对IP地址进行排序?
- HDU 1004 Let the Balloon Rise (map使用)
- ViewConfiguration.getScaledTouchSlop () 用法
- C5.0算法学习
- Oracle之内存结构(SGA、PGA)
- 自己动手 CentOS-6.5 安装Oracle11g R2
- 堆排序
- office2010永久的密钥
- linux线程
- 第四章t7
- SSH 配置 简单留言板Demo
- JavaScript 对象
- 传智播客:复制多级文件夹
- 华为OJ之高级篇
- Oracle学习(10):其他数据库对象
- linux xshell的图形化支持
- Unity3D教程宝典之Shader篇 CG函数
- 客服对于Kindle电子书的退货、倒闭、VR等问题的回答
- WPF-常用布局容器
- 乌班图-AndroidStudio环境搭建