ACwing 282 石子合并(区间dp)
ACwing 282 石子合并(区间dp)题意给出N堆石子,每次只能合并相邻的两堆石子,代价为两堆石子的质量和,求合并所有石子的最小代价。思路区间dp中i,j表示的是两个区间的左右端点,操作对象是区间。dp[i][j]表示合并第i堆石子到第j堆石子的最小代价。对于i,j围成的区间,以合并的分割线区分不同合并方式,相当于在i,j中插入一块隔板,dp[i][j]取不同隔板位置进行合并代价的...
原创
2020-02-27 12:30:08 ·
206 阅读 ·
0 评论