2016年2月8日
动态规划——三角形问题
摘要： 有如下一个数字三角形： ７ ３　８ ８　１　０ ２　７　４　４ ４　５　２　６　５ 从定点出发，在每个节点可以选择向下走或者向右下走，一直走到底层。试设计一种算法，计算从三角形顶端到底部的一条路径，是该路径经过的数字总和最大 1 #include<iostream> 2 #include<algor 阅读全文
posted @ 2016-02-08 12:28 ty_gao 阅读(294) 评论(0) 推荐(0) 编辑