lintcode394硬币排成线(动态规划medium)
2017-03-01 20:03
288 查看
public class Solution { /** * @param n: an integer * @return: a boolean which equals to true if the first player will win */ public boolean firstWillWin(int n) { if(n%3==0){ return false; }else{ return true; } } } 假设我们要一共有100个硬币,然后如果我们要取得胜利,那么我们必须要得到第97个,以此推断,我们要得到第1个,显然我们是可以做到的,因此我们可以取得胜利,由上叙述我们可以知道:当我们的数字是3的整数倍的时候,我们便是不可以取得胜利的,因此我们只要判断这个数字是不是3的倍数即可。 如果是一次取1到5个,我们判断是不是6的倍数即可!!!
相关文章推荐
- lintcode77最长公共子序列(动态规划medium)
- 硬币找零问题(动态规划求解)
- 动态规划——413. Arithmetic Slices[Medium]
- 9.9递归和动态规划(八)——给定数量不限的硬币,币值为25分,10分,5分,1分,计算n分有几种表示法
- LintCode python 小白-硬币-博弈论,动态规划
- 【算法设计与分析基础】20、动态规划-硬币搜集问题
- 动态规划(scheme)--求最少硬币数
- UVA 357 Let Me Count The Ways Problem(动态规划 硬币)
- 最少硬币问题(动态规划解决)
- 硬币问题之记忆化搜索-动态规划 By ACReaper
- [置顶] 【动态规划】最小硬币面值组合
- 动态规划简单例子之硬币数量
- 算法练习 动态规划 硬币找零
- 算法_动态规划_最少硬币问题
- 动态规划凑硬币
- DAG 动态规划 -- 硬币问题
- Leetcode解题笔记 64. Minimum Path Sum [Medium] 动态规划
- 动态规划入门之硬币问题(转)
- [算法]硬币问题(动态规划)
- 硬币找零-记忆化搜索(DP动态规划)