2018年11月7日

leetcode_Stone Game_dp_思维

摘要: Alex和Lee玩游戏,共有偶数堆石头,石头总数为奇数,两人每次要么拿第一堆,要么拿最后一堆,两人以最优策略拿石堆(一次拿走完整的一堆),Alex先手,Alex赢返回True,否则返回False。 思路:一共偶数堆石头,当石堆总数为偶数时,Alex拿;当石堆总数为奇数时,Lee拿。每次拿石堆,要么拿 阅读全文

posted @ 2018-11-07 10:32 JASONlee3 阅读(154) 评论(0) 推荐(0) 编辑

导航