原创力文档
动态规划
信息学院
例题一、数字三角形(POJ1163)
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
在上面的数字三角形中寻找一条从顶部到底边的路径，使得
路径上所经过的数字之和最大。路径上的每一步都只能往左下或
右下走。只需要求出这个最大和即可，不必给出具体路径。
三角形的行数大于1小于等于100，数字为 0 - 99
您可能关注的文档
- xn-ps bpp701西南油气田最终用户操作手册年度科技项目计划.pdf
- 皓需求分析概要设计详细.pdf
- 课件第九章一、以2L为周期傅氏级数.pptx
- 电路图增份三星s6358原厂.pdf
- Rockchip PLL展频功能详细说明.pdf
- 圣诞Rudolph活动手册：创意与手工艺指南.pdf
- 几何图形剪拼兴趣篇与拓展篇难度星级及答案概览.pdf
- OMS项目EQU-09：电动单滚筒窗帘驱动单元规格说明.pdf
- 2019年浙江温州物理试卷+答案+解析.pdf
- 2019年浙江温州数学试卷+答案+解析.pdf
- 湖南长沙麓山国际实验学校2025-2026学年七年级下学期6月阶段检测英语试题（含答案）.docx
- 河南洛阳市偃师区2025-2026学年上学期期末八年级英语试题（含答案）.docx
- 广东省广州市广云外国语学校2025-2026学年第二学期期末模拟七年级英语（含答案）.docx
- 上海立信会计金融学院附属高行中学2025-2026学年八年级下学期阶段测试英语试题（含答案）.docx
- 山东省临沂市河东区2025-2026学年七年级上学期期末英语试题A（含答案）.docx
- 山东省新泰市第一中学2025-2026学年高一下学期期中考试语文试卷（含答案）.docx
- 甘肃省定西市漳县部分校2025-2026学年高二下学期6月阶段检测英语试卷（含解析）.docx
- 江苏淮安田家炳中学2025-2026学年下学期阶段学情自测七年级英语试卷（含答案）.docx
- 安徽合肥市第三十中学2025-2026学年下学期八年级英语期末试卷（含答案）.docx
- 河南周口市扶沟县部分校2025-2026学年八年级下学期期末英语试题（含答案）.docx
文档评论（0）