DP--数字拆分成4段,怎样使得4段的乘积最小。
题目是:给出一个数字(10,000~100,000,000),把这个数字拆分成4段,怎样使得4段的乘积最小。比如12345拆分成1*2*3*45=270, 10000=1*00*0*0=0。
其实这到题从直觉上觉得是一道动态规划,但是深知自己是个DP茫,推了一会没啥思路就放弃了,写了个暴力搜索了事(总不能空着吧)。出了考场给同学打电话,同学大概花了半分钟就想出来了。其实确实是个很
原创
2013-10-27 12:14:00 ·
3086 阅读 ·
0 评论