2013年9月6日

找出最优木棍序列(简单的递推。。。但是没做出来)

摘要: 假设有一个木棍序列N,其长度分别为a1,a2,…aN。定义该序列的质量为F(N)= |a-b|+|b-c|+|c-d|。有个工厂老板找一批木棍,先后去了几个木材厂,都能够提供m个木棍。于是他就想从这么多木棍中找出一个木棍序列N,使得F(N)最小。但让他有个要求:1 每个厂家只取一个木棍2 每个厂家都有一个编号1-n,取木棍的顺序是按厂家编号进行。输入:包含多个测试用例,对每个测试用例,第一行包含两个整数n, m (1 =查找值”的第一个元素的位置摘自:http://blog.csdn.net/niushuai666/article/details/6734403 1 #include 2 #i 阅读全文
posted @ 2013-09-06 14:53 ~~碾压机 阅读(220) 评论(0) 推荐(0) 编辑