2015年5月22日

砝码问题

摘要： http://www.pythontip.com/coding/code_oj_case/48这题是典型的完全背包问题，但情形比一般情形简化了很多。可以这样思考：建立一个bool类型的列表t，如果t[n] == True，说明必然有某个i，使得t[n - w[i]] = True由此自底向上递推，可... 阅读全文

posted @ 2015-05-22 21:09 sfesly 阅读(143) 评论(0) 推荐(0)

Wythoff's game

摘要：这个问题就是OJ题里出现的取石子游戏，http://en.wikipedia.org/wiki/Wythoff%27s_game。维基里面的通项公式并不适用于算法求解。需要理解下面两条规律：1、As is true in general for pairs of Beatty sequences, ... 阅读全文

posted @ 2015-05-22 08:48 sfesly 阅读(170) 评论(0) 推荐(0)

2015年5月22日

公告