- 博客(1)
- 收藏
- 关注
原创 DP练习题(一)
今天讲一道c++的动态规划的题目有 𝑛 堆石子排成一排,第 𝑖 堆石子有 𝑎𝑖 颗,每次我们可以选择相邻的两堆石子合并,代价是两堆石子数目的和,现在我们要一直合并这些石子,使得最后只剩下一堆石子,问总代价最少是多少?
2024-08-11 20:01:27
257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人