运筹学教学|动态规划例题分析(一)
例题1:问题描述 假设桌子上有n根火柴,我先手取1,2,…,k(k<=n)根火柴,之后我的对手也必须取1,2,…k根火柴。双方轮换重复直到最后一根火柴被捡起来。最后一个捡起来火柴的人是输家,那么,先手在什么情况下有必胜策略呢? 输入数据只有一行,n和k分别表示火柴总数和每次取的最大数量。 输出数据只有一行,如果先手获胜输出win否则输出lose。样例输入30 3样例输出win样例数据解释 先手者保证火柴数量每次都取到29,...
转载
2020-05-25 11:50:04 ·
2371 阅读 ·
0 评论