2017 年 9月 23 日随笔档案 - Allen101

2017年9月23日

面试题14：给你一根长度为n的绳子，请把绳子剪成m段(m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],...,k[m]. * 请问k[0]*k[1]*...*k[m]可能的最大乘积是多少？ * 例如，当绳子的长度为8时，我们把它剪成长度分别为2,3,3的三段，此时得到的最大乘积是18.

摘要：动态规划解法：阅读全文

posted @ 2017-09-23 19:15 Allen101 阅读(7758) 评论(0) 推荐(0)

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

摘要： package edu.bjtu.day8_27; import java.util.Scanner; /** * @author Allen * @version 创建时间：2017年8月27日下午7:55:46 * 类说明：链接：https://www.nowcoder.com/questionTerminal/6e5207314b5241fb83f2329e89fdec... 阅读全文

posted @ 2017-09-23 15:00 Allen101 阅读(464) 评论(0) 推荐(0)

Allen101

Cease to Struggle and You Cease to Live. Stay Hungry , Stay Foolish.

公告