zoukankan      html  css  js  c++  java
  • 跳舞链 Dancing Links

      作为搜索里面的一个大头,终于刷了一部分题目了,跳舞链一般都有现成的模板来套。。。。。。

      至于跳舞链的学习的话,我觉得http://www.cnblogs.com/grenet/p/3163550.html

      这一篇文章已经将的不能再详细了。。。。。。就不多说了。。。。。。

      对于DLX问题首先就是要构造一个01矩阵,然后再进行覆盖,行就是可选择的一些方案,而列是要被覆盖掉的东西,也就是要解决的问题。每个行,也就是每个方案都会覆盖一部分列,就是能够解决一部分问题。然后就是要想解决所有问题需要找到哪些行。。。。。。

      不过对于DLX还有两个疑点没有解决。

      第一个是DLX的效率问题,有的题目里面1000行1000列都能轻松出答案,有的题目里面70行70列就要15分钟。。。。。。

      第二个是DLX能不能用来解决DP问题,因为状态转移的复杂度很低。。。。。。(还没遇到。。。。。。)

      然后就是例题了,在VJ上面个搜索kuangbin,就能找到DLX专题。。。。。然后题解在博客里面有。。。。。。

  • 相关阅读:
    app接口开发(php)
    eclipse JRE(unbound)问题
    HTTP状态码详解
    HTTP方法
    项目开发注意事项及技巧
    JavaWeb 路径问题
    POJ 3264 Balanced Lineup(RMQ_ST)
    了解NoSQL
    多表查询(章节摘要)
    ios UITableView 获取点击cell对象
  • 原文地址:https://www.cnblogs.com/whywhy/p/4263518.html
Copyright © 2011-2022 走看看