动态规划基础解析
通过观察，可知N行三角形的计算次数为2^N-1。为避免重复计算，可利用二维数组存储计算结果。这样每个值只需计算一次，总的计算次数为N(N+1)/2。存储计算结果可用二维数组aMaxSum[N]，直接取值即可。
文件大小：621.5KB
文件大小：621.5KB
评论区