2019年1月23日
poj3176
摘要： 一、题意：给定一些数，成三角形排列。从上往下走，每个数只能往它相邻的两个数走，一直走到底端得到一条线路。这条线路上的数的和最大是多少 二、思路：简单的动态规划。dp[i+1][j+1]:=以第i+1行j+1列为最后一个数字所能得到的最大和。所有的初始值均设为0，那么从上往下递推，可得到以每一个数为结 阅读全文
posted @ 2019-01-23 21:33 Run_For_Love 阅读(199) 评论(0) 推荐(0) 编辑