分析
集合:f[i][j]表示和并由i到j的石子所需要的最小的代价
属性:最小值
状态计算:f[i][j]=min(f[i][j],f[i][k]+f[k][j]+s[j]-s[i-1];
s[j]-s[i-1]是区间和
代码
1 | #include <iostream> |
本文作者: jiangyuhao
本文链接: http://example.com/2022/04/16/%E7%9F%B3%E5%AD%90%E5%90%88%E5%B9%B6/
版权声明: 本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处!