2017 北京赛区 J题 Pangu and Stones 【区间DP】
题目链接:https://vjudge.net/problem/HihoCoder-1636;
题意:n堆石子,每次可以合并连续的 [ L~R ]堆石子,求最少的代价;
/*
思路:区间DP;
dp[i][j][num]表示i~j分成num堆的最小代价;所以dp[i][j][j-i+1]=0;
对相应的区间分成成任意堆合成:dp[i][j][num]=min(dp[i...
原创
2019-09-27 21:40:28 ·
287 阅读 ·
0 评论