动态规划之摆放花束
来源:互联网 发布:c#windows窗口程序 编辑:程序博客网 时间:2024/04/29 05:19
现在有F束不同品种的花束,同时有至少同样数量的花瓶被按顺序摆成一行,其位置固定于架子上,并从1至V按从左到右顺序编号,V是花瓶的数目(F≤V)。花束可以移动,并且每束花用1至F的整数唯一标识。标识花束的整数决定了花束在花瓶中排列的顺序,如果i,花束i必须放在花束j左边的花瓶中。每个花瓶只能放一束花。如果花瓶的数目大于花束的数目,则多余的花瓶空置。
每一个花瓶都具有各自的特点。因此,当各个花瓶中放入不同的花束时,会产生不同的美学效果,并以一美学值(一个整数)来表示,空置花瓶的美学值为零。为取得最佳美学效果,必须在保持花束顺序的前提下,使花束的摆放取得最大的美学值。请求出具有最大美学值的一种摆放方式。
初始f=3,v=5;
花与花瓶的对应关系为:
V(花瓶)
编号
1
2
3
4
5
f(花)
1
7
23
-5
-24
16
2
5
21
-4
10
23
3
-21
5
-4
-20
20
public classFlower{
public static voidmain(String[] args) {
int[][] c = {
{0,0,0,0,0,0},
{0,7,23,-5,-24,16},
{0,5,21,-4,10,23},
{0,-21,5,-4,-20,20}};
int m = 3;
int n = 5;
int[][] result =fun(c, m, n);
print(result, n,m);
// for(inti=0;i<=m;i++){
// for(intj=0;j<=n;j++){
//System.out.print(result[i][j]+"\t");
// }
//System.out.println();
// }
//System.out.println(result[m][n]);
}
public staticint[][] fun(int[][] c,int m,int n){
//一朵花放在n个花瓶中
int[][] result =new int[m+1][n+1];
int max =c[1][1];
result[1][1] =max;
// for(inti=2;i<=n;i++){
//if(c[1][i]>max){
// max =c[1][i];
// }
// result[1][i] =max;
// }
//m朵花放在m个花瓶中
// for(inti=2;i<=m;i++){
// result[i][i] =result[i-1][i-1] + c[i][i];
// }
//i朵花放在j个花瓶中
for(inti=1;i<=m;i++){
for(intj=i;j<=n;j++){
if(result[i][j-1]
result[i][j] =result[i-1][j-1]+c[i][j];
}else{
result[i][j] =result[i][j-1];
}
}
}
return result;
}
public static voidprint(int[][] result,int n,int m) {
int[] r = newint[n];
for(inti=n;i>0;i--){
if(result[m][i]>result[m][i-1]){
r[i-1] = 1;
m--;
}
}
for(int i=0;i
System.out.println(r[i]);
}
}
}
0
0
0
0
最大美学53
- 动态规划之摆放花束
- POJ 1157 花束摆放
- 机试算法讲解: 第53题 动态规划之如何摆放橘子
- 动态规划之树形动态规划
- 动态规划之LCS
- hdu1501之动态规划
- poj之动态规划
- 梦之动态规划
- 动态规划之练习题
- 动态规划之 <筷子>
- LeetCode 之动态规划
- 动态规划之背包
- 动态规划之三角形
- 算法之动态规划
- 算法之动态规划
- 动态规划之Palindrome
- 算法之动态规划
- 算法之动态规划
- 将自己的名字翻译成6位数密码
- Java聊天软件服务器+客户端源码---…
- 第四届蓝桥杯专科组预赛
- java算法实现快速排序
- 动态规划之01背包问题
- 动态规划之摆放花束
- Java解决 过河问题
- Java中正则表达式的使用
- Java版A星算法
- 无聊就给自己写个天气预报查查
- 华为上机笔试题(2)
- 2012 East Central Regional Contest 解题报告
- 学习linux内核的经典书籍介绍
- HDU 4579 Play Game