花瓶的线性dp
来源:互联网 发布:淘宝韩版女装外套 编辑:程序博客网 时间:2024/04/30 19:29
其他的备注应该是打明了....
#include<cstdio>#include<cstring>#include<algorithm>#define max(a,b) a>b?a:b;int main(){ int F,V,A[101][101],i,j,dp[101][101]; scanf("%d%d",&F,&V); for(i=1;i<=F;i++){ for(j=1;j<=V;j++)scanf(" %d",&A[i][j]); } memset(dp,0,sizeof(dp)); dp[1][1]=A[1][1];//防止第一个为负的时候导致花瓶没有办法发生适配 for(i=2;i<=V;i++)dp[1][i]=max(dp[1][i],A[1][i]);//由于没有对比参考物 只能这样.... for(i=1;i<=F;i++){ for(j=i+1;j<=V;j++){ dp[i][j]=max(dp[i-1][j-1]+A[i][j],dp[i][j-1]);//要么来自上一个花瓶(这个花瓶并没有被插入值)要么来自心得迭代 } } printf("%d\n",dp[F][V]); return 0;}
0 0
- 花瓶的线性dp
- DP-花瓶摆放
- 蓝色花瓶的故事
- 花瓶。
- 花瓶
- 买花瓶(简单动态规划DP)
- 买花瓶(简单动态规划DP)
- 做有内涵的花瓶
- 线性dp的题目汇总
- [线性DP]奶牛的锻炼
- [线性DP]尼克的任务
- 奶牛的锻炼-线性dp
- 尼克的任务-线性dp
- 【人情人暖】破碎的花瓶
- 抓包工具花瓶的使用
- 线性DP
- 线性dp
- 线性dp
- 后缀树的创建
- 我的第一篇贴子
- IOS 添加字体库
- xml(2)--dom4j解析xml文件
- poj 3468 线段树(区间和,有更新)
- 花瓶的线性dp
- 如何在Linux环境上建立MINECRAFT craftbukkit服务器
- spring启动component-scan类扫描加载过程---源码分析
- OC轮播图
- 接小米盒子Android SDK
- java集合之Set
- 总结使用Unity3D优化游戏运行性能的经验
- vb.net & 泛型集合-解决Datatable强耦合
- UVA 11111 (暑期-线性表-G- Generalized Matrioshkas)