【美團】2017美團點評（可重複揹包換零錢）

大富翁遊戲，玩家根據骰子的點數決定走的步數，即骰子點數爲1時能夠走一步，點數爲2時能夠走兩步，點數爲n時能夠走n步。求玩家走到第n步（n<=骰子最大點數且是方法的惟一入參）時，總共有多少種投骰子的方法。java 找到規律了，每次都2的n-1次方數組 import java.util.Scanner; public class Main { public static void ma

>>阅读原文<<