LJian168

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #表达式求值C++#

动态规划第一步：确定状态（确定dp数组及含义）数值型dp[i][j]：表示从数组下表i到下表j之间数字的最大值。第二步：转移方程在确定递推公式时，就要分析如下两种情况获得dp[i][j]的值。第一种是dp[i][k]+dp[k+1][j]两者相加的结果其中k取值范围为[i,j); 第二种...

2021-08-17

0 741