SteveKale

摘要： 数字三角形：定义状态（i,j）：表示当前所处位置定义指标函数 d(i,j) ：表示从格子(i,j)出发能得到的最大和找到状态转移方程： d(i,j)=a(i,j)+max{d(i+1,j),d(i+1,j+1)}总状态为O(n^2),每个状态决策为O(1),总的时间复杂度为O(n^2)。方法：直接递... 阅读全文