数组合并问题(阿里笔试题,动态规划)
咋一看到本题,首先想到的是穷举法,后来跑测试数据时,程序运行效率很慢,无法满足本题要求。后来想到本题是属于典型的动态规划问题,找出计算公式,将大问题转化为小问题求解,本题的边界情况比较多,找出全部的边界情况是难点。问题分析:(1)求出公式:当数组长度n=1时,f(a1,b1) = a1*b1,通过对n=2,n=3举例分析,发现存在以下求两个数组合并后相邻两项的乘积累计最小值公式:i和j分别表示两个...
原创
2018-03-30 15:18:20 ·
1517 阅读 ·
0 评论