poj 1163解题报告
来源:互联网 发布:数据透视表应用实例 编辑:程序博客网 时间:2024/05/18 03:02
这道题是一道简单的dp题,就是求从第一个数到底行中的某个数的路径数字之和最大值。这道题的子问题就是求到每一行的每一个数的路径的最大数字和。
设:t[i][j]储存第i行第j列的数字。
maxsum[i][j]储存到第i行第j列数字的路径的最大数字和。
dp方程是:
maxsum[i][j] = (maxsum[i - 1][j - 1] + t[i][j]) > (maxsum[i - 1][j] + t[i][j]) ? (maxsum[i - 1][j - 1] + t[i][j])
: (maxsum[i - 1][j] + t[i][j]);
ps:这道题在poj上提交AC,但是在百练是提交内存溢出。
- poj 1163解题报告
- POJ 1163解题报告
- POJ 1163 解题报告
- POJ 1163 The Triangle 解题报告
- POJ 1163 The Triangle 解题报告
- poj 1163解题报告(动态规划)
- poj 1163 The Triangle之解题报告
- poj数百篇解题报告
- poj 1141解题报告
- poj 1001解题报告
- poj 1011 解题报告
- poj 1087 解题报告
- poj 2153解题报告
- poj 2051解题报告
- POJ 1167 解题报告
- poj 1026 解题报告
- POJ 1077 解题报告
- POJ 1042 解题报告
- VC获取IP地址和MAC地址程序(转载)
- MFC文档序列化内幕
- VIM配置
- 怎么弄掉你的小肚子
- fseek()/ftell()/rewind()/lseek()/fstat()
- poj 1163解题报告
- 77个优美句子+漂亮翻译
- ConfigurationManage的引用,或者说代码视图里边不高亮问题
- 在高频信号中检测低频信号的上升沿和下降沿
- 二叉树的创建,遍历(前序,中序,后序)-递归 非递归
- awk用法小结
- 复件1 [Reprinted] Five Elements Theory and health
- spring集成struts
- shell常用文件处理命令