摘要:
题意:多组数据,每组数据给你几行数,要求选出当中几行。使得每一列都有且仅有一个1。询问是可不可行,或者说能不能找出来。 题解:1、暴搜。2、DLX(Dancing links)。 本文写的是DLX。算法參考白书P406或者http://www.cnblogs.com/grenet/p/3145800 阅读全文
posted @ 2017-07-27 10:02
jzssuanfa
阅读(145)
评论(0)
推荐(0)