POJ 1157 花束摆放
来源:互联网 发布:巴黎圣母院观后感知乎 编辑:程序博客网 时间:2024/04/29 08:01
//花束摆放问题,类似于背包,方程为f[i][j]=max{f[i][j-1],f[i-1][j-1]+a[i][j]} i=1..F, j=i+1..V
//初始f[i][i]预先算出来, f[0][]={0}, 结果为f[F][V]
//F为花朵数,V为花瓶数
#include <stdio.h>
#include <string.h>
const int S=105;
int a[S][S],f[S][S];
int main(){
int F,V,i,j;
scanf("%d%d",&F,&V);
for (i=1;i<=F;i++)
for (j=1;j<=V;j++)
scanf("%d",&a[i][j]);
memset(f,-63,sizeof(f));
memset(f[0],0,sizeof(f[0]));
for (i=1;i<=F;i++) f[i][i]=f[i-1][i-1]+a[i][i];
for (i=1;i<=F;i++)
for (j=i+1;j<=V;j++)
{
if (f[i][j]<f[i][j-1]) f[i][j]=f[i][j-1];
if (f[i][j]<f[i-1][j-1]+a[i][j]) f[i][j]=f[i-1][j-1]+a[i][j];
}
printf("%d\n",f[F][V]);
return 0;
}
- POJ 1157 花束摆放
- 动态规划之摆放花束
- poj-1321棋盘摆放 DFS
- poj 2506-计算方格摆放的方法数
- 7218:献给阿尔吉侬的花束
- 装饰画摆放
- 花草摆放
- 花草摆放
- 模型摆放
- poj-1321棋盘问题(dfs 找出最多有几种摆放棋子的可能)
- NoiOpenJudge 2.5 献给阿尔吉侬的花束
- 【NOI】7218 献给阿尔吉侬的花束
- JS输出100-1000的水仙花束
- [转]音箱摆放位置
- 2.1音响怎么摆放
- 旁路电容摆放
- POJ1321 摆放棋子(DFS)
- 关键词确定与摆放
- 以singleTask或singleInstance方式加载的activity如何接收intent的附加数据
- window 2003 (x64)php 无法加载mysql.dll的解决方法!
- Neoaxis
- 51单片机之流水灯(C语言和汇编两个版本)
- Android是否可以实现静默安装模式
- POJ 1157 花束摆放
- NeoAxis 游戏引擎1.2发布
- C语言数组和指针的不同
- loadrunenr笔记
- SAP
- hold and unhold
- 蔡元培就职北大校长演讲
- SDIO驱动总结
- 理解矩阵