文件名称:Flower
-
所属分类:
- 标签属性:
- 上传时间:2013-05-31
-
文件大小:1kb
-
已下载:1次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
现在有F束不同品种的花束,同时有至少同样数量的花瓶被按顺序摆成一行,其位置固定于架子上,并从1至V按从左到右顺序编号,V是花瓶的数目(F≤V)。花束可以移动,并且每束花用1至F的整数唯一标识。标识花束的整数决定了花束在花瓶中排列的顺序,如果i<j,花束i必须放在花束j左边的花瓶中。每个花瓶只能放一束花。如果花瓶的数目大于花束的数目,则多余的花瓶空置。 每一个花瓶都具有各自的特点。因此,当各个花瓶中放入不同的花束时,会产生不同的美学效果,并以一美学值(一个整数)来表示,空置花瓶的美学值为零。为取得最佳美学效果,必须在保持花束顺序的前提下,使花束的摆放取得最大的美学值。请求出具有最大美学值的一种摆放方式。
思路:动态规划 -There are different varieties of bouquets F beams, while at least the same number of vases were placed sequentially in a row, and its position is fixed on the shelf, and from 1 to V are numbered sequentially from left to right, V is the number of the vase (F ≤ V). Bouquets can be moved, and each bunch of flowers with a unique identifier to F integer. Integer identifier determines bouquet in a vase bouquet arranged in order, if i <j,花束i必须放在花束j左边的花瓶中。每个花瓶只能放一束花。如果花瓶的数目大于花束的数目,则多余的花瓶空置。 每一个花瓶都具有各自的特点。因此,当各个花瓶中放入不同的花束时,会产生不同的美学效果,并以一美学值(一个整数)来表示,空置花瓶的美学值为零。为取得最佳美学效果,必须在保持花束顺序的前提下,使花束的摆放取得最大的美学值。请求出具有最大美学值的一种摆放方式。
思路:动态规划
思路:动态规划 -There are different varieties of bouquets F beams, while at least the same number of vases were placed sequentially in a row, and its position is fixed on the shelf, and from 1 to V are numbered sequentially from left to right, V is the number of the vase (F ≤ V). Bouquets can be moved, and each bunch of flowers with a unique identifier to F integer. Integer identifier determines bouquet in a vase bouquet arranged in order, if i <j,花束i必须放在花束j左边的花瓶中。每个花瓶只能放一束花。如果花瓶的数目大于花束的数目,则多余的花瓶空置。 每一个花瓶都具有各自的特点。因此,当各个花瓶中放入不同的花束时,会产生不同的美学效果,并以一美学值(一个整数)来表示,空置花瓶的美学值为零。为取得最佳美学效果,必须在保持花束顺序的前提下,使花束的摆放取得最大的美学值。请求出具有最大美学值的一种摆放方式。
思路:动态规划
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Flower.cpp
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.