- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法设计与分析第三章作业
动态规划算法特别适用于那些可以分解为子问题并具有最优子结构的问题，但是对于其中的状态方程却不容易求得，需要花费时间去分析，才能够确保状态方程能够根据较小规模的子问题来计算较大规模问题的最优解。（1）状态表示：dp[i][j] 表示从第 i 堆石子合并到第 j 堆石子的最小代价,sum[i][j]为第i堆到第j堆的石块总质量.（2）状态方程：dp[i][j] = min(dp[i][k] + dp[k+1][j]) + sum[i][j].（3）边界条件：当 i == j 时，dp[i][j]
2023-11-05 22:27:41
39
原创 算法设计与分析第二章作业
最大字段和的分治算法的时间复杂度可以表示为 T(n) = 2T(n/2) + O(n)。主要的工作发生在计算跨越中点的最大字段和的部分，时间复杂度为 O(n)。
2023-10-28 02:27:11
55
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人