2020年11月22日
P1880合并石子
摘要： ##题目链接： 合并石子 ##题意分析： 这道题是区间Dp的经典题，对于一个区间内的石子，每次合并相邻的两堆石子，求出最大和最小得分。 ##思路分析： Dp的状态表示可以从最后一步来思考，假设最后一步是合并已经合并完成的两堆石子，考虑最大值，f[i][j]表示区间[i,j]合并的最大值，枚举最后一步 阅读全文
posted @ 2020-11-22 21:48 Taoger_Xu 阅读(71) 评论(0) 推荐(0)