qq_42800864的博客

原创 2018阿里巴巴秋招内推Java研发岗位在线编程测试题

题目：坐标图上有n个点，求要从原点到这n个点各去一次的最短路线长度，只能沿坐标格走，例：从（0,0）到（1,2），要先往x轴方向走一步，再往y轴方向走两步。 样例输入：第一行表示点的个数，其余的行表示各点横纵坐标，用逗号分开。 3 1,2 3,4 5,6 样例输出：先到（1,2），再到（3,4），再到（5,6）的路径最短，输出路径长度。 11 分析：dp问题，求出原点到各点及各点之...