插入加号求最小值
摘要:
/** * 教材199页习题6-9 插入加号求最小值,在一个n位整数a中插入r个加号,将它分成r+1个整数,找出一种加号的插入方法,使得这r+1个整数的和最小。 提示:动态规划求解 设f(i,k)表示在前i位数中插入k个加号所得和的最小值,a(i, j)表示从第i个数字到第j个数字所组成的j−i+1(i≤j)位整数值。 为了求取f(i,k),考察数字串的前i个数字,设前j(k≤j<i)个数字中... 阅读全文
posted @ 2017-12-27 15:31
Marvellous
阅读(839)
评论(0)
推荐(0)
浙公网安备 33010602011771号