文件名称:pku
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:1.5kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
有一段木板长度为L,和若干小段a,b,c,d…..要对其进行截断,最终得到长度为a,b,c,d。。。的小木板,截断时需要一定的费用,截断长度为n的木板的费用就为n,要求最后德尔总费用最低。-Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1 ≤ Li ≤ 50,000) units. He then purchases a single long board just long enough to saw into the N planks (i.e., whose length is the sum of the lengths Li). FJ is ignoring the "kerf", the extra length lost to sawdust when a sawcut is made you should ignore it, too.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
median3253.cpp
easy1007.cpp
easy1326.cpp
easy2105.cpp
easy1007.cpp
easy1326.cpp
easy2105.cpp
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.