区间DP-NYOJ737石子合并 思路：不管之前是多少个石子堆，最后都是变为两个，而这两个靠左合并或者靠右合并都是相同的，那么产生的子问题是，前i个 和后n-i个堆合并，再逐步细分。代码解释:#include #include using namespace std;int dp[1000][1000];int a[1000];int sum[1000];int main(){ int n; NYOJ 2023-11-22 67 点赞 1 评论 101 浏览
