简单的DP
来源:互联网 发布:oracle java tutorial 编辑:程序博客网 时间:2024/06/04 18:28
The Triangle
Time Limit: 1000MS
Memory Limit: 10000K
Description
73 88 1 02 7 4 44 5 2 6 5(Figure 1)
Input
Your program is to read from standard input. The first line contains one integer N: the number of rows in the triangle. The following N lines describe the data of the triangle. The number of rows in the triangle is > 1 but <= 100. The numbers in the triangle, all integers, are between 0 and 99.
Output
Your program is to write to standard output. The highest sum is written as an integer.
Sample Input
573 88 1 0 2 7 4 44 5 2 6 5
Sample Output
30
题目大意
从上到下,要么往下,要么往右,怎么走最大。
思路:
本来想用dfs的。。。想了想还是dp好写。
dp[i][j]中i是行数,j是i行的第几个就好了
0 0
- poj1163 简单的dp
- HDU1709-----简单的DP
- DOBRI 简单的dp
- poj1949Chores 简单的DP
- 简单的dp
- 简单的数位dp
- 简单的区间 dp
- 简单的DP
- DP的简单应用
- POJ1159 Palindrome 简单的DP
- hdoj2151简单的计数DP
- HDU 4570 简单的DP
- HDU 2571-----简单的DP
- 数位dp的简单使用
- 简单的数位dp练习
- 简单DP
- 简单dp
- 简单dp
- bzoj 3956: Count
- 栈式自编码算法
- 金明的预算方案加选课(树上的背包)
- 【数据结构和算法14】归并排序
- django post_save post_delete
- 简单的DP
- export:Command not found
- javascript中采用jQuery ajax动态加载js文件的解决方法
- java设置代理服务器
- 第八周项目二-用对象数组操作长方柱类
- java 数字转换为汉语中人民币的大写
- 重建二叉树
- ArgumentNullException: 值不能为 null问题
- html的元素分类