数字三角形III
来源:互联网 发布:淘宝网麦克风 编辑:程序博客网 时间:2024/05/24 07:12
本问题的相关问题:数字三角形II
有一个由正整数组成的三角形,第一行只有一个数,除了最下行之 外每个数的左下方和右下方各有一个数,如下图所示。
从第一行的数开始,每次都只能左下或右下走一格,直到走到最下行,把沿途经过的数全部加起来。如何走,使得这个和的个位数尽量大?
在本例中,记d[i,j,k]表示以格子(i,j)为根的子三角形是否存在所有数之和个位为k的路径,则d[i,j,k]为真当且仅当存在t使得(a[i, j] + t) mod 10 = k,且d[i+1,j,t]或d[i+1,j+1,t]为真。
for(i=n-1; i>=1; i--)for(j=1; j<=i; j++)for(k=0; k<=9; k++){d[i][j][k] = false ;while(t<a[i][j])t = t+10;t = (t-a[i][j]) % 10;if(d[i+1][j][t] || d[i+1][j+1][t])) d[i][j][k] = true ;}
- 数字三角形III
- 数字三角形III
- 数字三角形III
- 数字三角形(版本I-III)[动态规划]
- 数字三角形!
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- Cloneable 和 clone()的总结和使用
- maven2的一个性能bug
- 搭建自己的版本维护系统[版本管理器]
- [数据库连接字符串] SQL SERVER 2008 连接字符串
- ubuntu 修改系统配置文件
- 数字三角形III
- Qt4.8.3移植总结_作者:wuyuan
- POJ 3252 Round Numbers
- 【学习笔记】读项亮的《推荐系统实践》_第二章利用用户行为数据_上
- tomcat6上做session复制
- Robotics Toolbox for matlab如何安装
- Longest Palindromic substring
- HOOPS 3D可视化入门教程三:基本概念和数据结构
- 自己动手编写JEECMS自定义栏目统计标签