阿里java实习

kate8528577 发表于 2018-4-9 23:10
两两相乘的和最小是可以[1,2,3,4]也可以1*4+2*3么？

就是要你找这样一个数组，使它的和最小。只需要返回和的值

William Zhang 发表于 2018-4-9 22:21
哇 楼主好棒 感谢分享，你现在有思路了吗？我还没想出来

做完之后就再没想了，不过backtracking肯定能有解就是了

我感觉可以用BFS来解

kaka123123 发表于 2018-4-9 22:14
每次两个选择 从第一个数字那两个数 或者第二个数字 或者不同数组 来形成两个数字相乘

哇，点醒我了
一次拿两个数，我开始没想到一次拿两个，一个一个拿，总有落单的，纠结死了

bfs+dp， 如有错误欢迎指
[b][/b]利口