uva10564
来源:互联网 发布:网络热词及解释 编辑:程序博客网 时间:2024/06/05 14:49
此题 DP [ i ] [ j ] [ k ] 表示从i行j列往下走到底路径上的和为k的方案数
此题输入的时候还有个小技巧。就是说你的第二行的元素是从第一个开始输入还是从前一行的元素位置开始输入。我的建议是从前一行的元素位置开始输入,这样
for (int i = 1; i <= n; i++) for (int j = i; j <= n; j++) scanf("%d", &map[i][j]);
在后面dp的时候可能对于ij取值方便一点。因为我一开始从第一个开始存数就要处理一下。个人感觉会麻烦点
还有个地方需要注意就是dp的时候需要先dp下半部分,因为可以这样理解,中间那个一个元素是确定的。所有的底部元素的个数都会会集到中间元素,在从中间元素往上dp这样就要dp两次
此题关键是输出,输出可以用dfs回溯输出,或者自己模拟从第一个输出,按从左到右扫描 就可以算是字典序扫描出来了
- uva10564
- uva10564
- uva10564
- UVa10564
- uva10564(DP+路径打印)
- Paths through the Hourglass UVA10564
- UVA10564- Paths through the Hourglass
- dp(UVa10564 - Paths through the Hourglass)
- uva10564 - Paths through the Hourglass(巧妙动归)
- UVA10564-----Paths through the Hourglass-----简单的计数DP
- uva10564 - Paths through the Hourglass(递推)
- Datatable 列expression使用
- I MISS YOU
- Linux网络编程必看书籍推荐
- hdu 2066 Dijkstra 最短路应用
- select for update与select for nowait
- uva10564
- Practical Netty (2) CS模式下的Echo及String与ChannelBuffer的转化
- Ubuntu 12.04 telnet exit method
- 用post还是用get
- SQL--数据库触发器
- [leetcode] Decode Ways (!!)
- VC案例教学之一:改造轮子1:用for代替……
- 浅谈并行编程语言 Unified Parallel C
- Code-First 在SQLServer Compact 4.0 中的应用(二),使用Migrations更改数据库架构并保留历史数据