楠仔码头的博客

1.第一题： 二维平面中有n个点，找到一条平行于y平面的直线，使这些点到该线的垂直距离最小，求该最小值。 如输入n=4 四个点的坐标为0 0 0 50 50 0 50 50 输出为：100 方法：暴力求解。这条线肯定过其...

66.题目 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？ 思路：回溯法， ...

67.题目 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 分析： （1）用动态规划的方法，即问题的最优解分解为若干个子问题的最优解...