本文探讨了一个关于将一组数分成多个段的数学问题，通过动态规划算法找到最优解。详细介绍了状态定义、转移方程及代码实现。
转载请注明出处vmurder谢谢：http://blog.csdn.net/vmurder/article/details/42964979
诶话说那些删我网址不删这句话的盗版什么心态？
题解：
f[i][j]表示前i个数分成j段
【段：两个数=则为一段】
然后转移方程f[i][j]=f[i-1][j-1]*j+f[i-1][j]*j
就是不增加段，那么第i个数可以放到f[i-1][j]时的任意段中
增加段，那么我们随意插到某空中
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
