【美团】2017美团点评（可重复背包换零钱）

大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时能够走一步，点数为2时能够走两步，点数为n时能够走n步。求玩家走到第n步（n<=骰子最大点数且是方法的惟一入参）时，总共有多少种投骰子的方法。java 找到规律了，每次都2的n-1次方数组 import java.util.Scanner; public class Main { public static void ma

>>阅读原文<<