diff --git a/20240919/CSP常考算法模板/区间dp/区间dp_合并石子.cpp b/20240919/CSP常考算法模板/区间dp/区间dp_合并石子.cpp index d280339..c758b6f 100644 --- a/20240919/CSP常考算法模板/区间dp/区间dp_合并石子.cpp +++ b/20240919/CSP常考算法模板/区间dp/区间dp_合并石子.cpp @@ -5,14 +5,15 @@ int a[101]; int sum[101]; // prefix sum int f[101][101]; /* + 区间动态规划解题步骤: -1.根据问题推测dp[i][j]的含义 -问题是:把第1堆到第n堆石子合成一堆,最小的得分 -dp[i][j]的含义:把第i堆到第j堆石子合成一堆,最小的得分 -2.根据规则推出dp[i][j]的状态转移公式 -在i-j之间选一个中间值k, -dp[i][j]=dp[i][k]+dp[k+1][j]+(sum[j]-s[i-1]); -3.边界问题(比如设定dp[0][0],dp[0][j],dp[i][0],dp[i][j],dp[i][i]初始值) + 1.根据问题推测dp[i][j]的含义 + 问题是:把第1堆到第n堆石子合成一堆,最小的得分 + dp[i][j]的含义:把第i堆到第j堆石子合成一堆,最小的得分 + 2.根据规则推出dp[i][j]的状态转移公式 + 在i-j之间选一个中间值k, + dp[i][j] = dp[i][k] + dp[k+1][j] + ( sum[j] - s[i-1] ); + 3.边界问题(比如设定dp[0][0],dp[0][j],dp[i][0],dp[i][j],dp[i][i]初始值) */ diff --git a/out.txt b/out.txt deleted file mode 100644 index 3a5bd8d..0000000 Binary files a/out.txt and /dev/null differ