2018年9月21日
动态规划入门一---------数字三角形
摘要： 题源：poj1163:http://poj.org/problem?id=1163 题意：该题的意思是给一个三角形，找出从三角形最顶上走到最低边的一条加权最大的路之和（只能一直往下走） 我的方法是从自底向上找，用一个数组存三角形最后一行的数，再一行一行往上找，找到最大的和更新数组的值，最后数组的第一 阅读全文
posted @ 2018-09-21 01:31 岁岁长安 阅读(139) 评论(0) 推荐(0) 编辑
//一下两个链接最好自己保存下来，再上传到自己的博客园的“文件”选项中