2022年11月14日
算法第三章作业
摘要： 状态表示： dp[i][j] 表示将i到j合并成一堆的方案的集合 状态方程： dp[i][j] = min(dp[i][k]+dp[k+1][j]+s[j]−s[i−1]) (i≤k≤j−1) dp[i][i]=0 （i=j） 边界条件： dp[i][j]=0(i==j)单独一堆石子时，不需要合并 阅读全文
posted @ 2022-11-14 23:32 彭羚欣 阅读(31) 评论(0) 推荐(0)