ffgcc

摘要： 题目：有一个长l的木头，切成n+1段，切割的代价是当前段长度，求最小代价和。分析：dp，区间动态规划。石子合并的逆过程。 状态：设F（i，j）为从点i切到j长度的木头切割成对应的小段代价，则有转移方程： F（i，j）= min（F（i，k）+F（k，j）+... 阅读全文