摘要: 题目: 设有n个正整数,将它们连接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343,连成的最大整数为34331213。 又如:n=4时,4个整数7,13,4,246,连成的最大整数为7424613。 输入: n 输入n个数。 输出: 连成的多位数。 思路: 让这几个数排 阅读全文
posted @ 2017-06-10 20:40 路人姜。 阅读(1508) 评论(0) 推荐(0) 编辑
摘要: 修改自:http://blog.csdn.net/a925907195/article/details/41314549 一、概念: 贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架, 阅读全文
posted @ 2017-06-10 20:07 路人姜。 阅读(2293) 评论(0) 推荐(0) 编辑
摘要: 题目: 有N堆纸牌,编号分别为1,2,…,n。每堆上有若干张,但纸牌总数必为n的倍数.可以在任一堆上取若干张纸牌,然后移动。移牌的规则为:在编号为1上取的纸牌,只能移到编号为2的堆上;在编号为n的堆上取的纸牌,只能移到编号为n-1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一 阅读全文
posted @ 2017-06-10 19:06 路人姜。 阅读(1624) 评论(0) 推荐(0) 编辑
摘要: 题目:有一个背包,背包容量是M=150。有7个物品,物品可以分割成任意大小。 要求尽可能让装入背包中的物品总价值最大,但不能超过总容量。 物品 A B C D E F G 重量 35 30 60 50 40 10 25 价值 10 40 30 50 35 40 30 思路: 让你把物品一个个的往包里 阅读全文
posted @ 2017-06-10 18:20 路人姜。 阅读(8336) 评论(1) 推荐(0) 编辑