小米行车记录仪质量太差了# PDA - 掌中宝
g*y
1 楼
在网上看到的面试题:
两个选手A和B轮流从N块石头中每次拾取[1, k]块石头,A先拾取。A和B每次都是采取最
优策略。拾取最后一块石头的选手定为失败,写一个function决定A是否可以取胜。
问问大家怎么Approach?暴力法可以比较容易,但是复杂度太高。
两个选手A和B轮流从N块石头中每次拾取[1, k]块石头,A先拾取。A和B每次都是采取最
优策略。拾取最后一块石头的选手定为失败,写一个function决定A是否可以取胜。
问问大家怎么Approach?暴力法可以比较容易,但是复杂度太高。