Uva-11210-Chinese Mahjong
初看题目觉得有点恶心,看了书上分析后以自己的理解写了一遍。
思路是回溯法枚举所有情况。
用cnt[i]表示第i张牌有cnt[i]张。
首先将i从0到33枚举听牌,然后j从0到33枚举将牌,相应的cnt数组做修改(但是注意每次改变后到下一种情况前需要将cnt恢复回原来的样子),对use也做修改(use在下面有解释),接着调用dfs(0)。
下面解释dfs(i):
这里的i和书上的不
原创
2015-08-07 21:57:15 ·
504 阅读 ·
0 评论