前言
本题使用 Java 解答,如果需要 Python 解答,请参考以下:
点我
题目
描述:给定一个整数坐标点n,从坐标点0开始,每次只能沿横轴左右移动2或3个单位,请计算到达坐标点n的最小步骤数。注意,中间经过的坐标点可以为负。
输入:一个整数n (1 <= n <= 10^9)。
输出:一个整数,表示从坐标点0到n所需的最小步数。
示例:
输入:4
输出:2
提示:从坐标点0移动到4可分为两步:首先右移2个单位,然后再右移2个单位。
解题思路
定义一个数组 dp,其中 dp[i] 表示从坐标零点移动到坐标点 i 的最小步数。
初始状态下,dp[0] = 0,即从坐标零点到自身的