最近在写3-sat问题的算法，这个问题除了dp和dpll算法之外现在有没有跟好的算法？
答案:1 悬赏:30 手机版
解决时间 2021-03-03 18:00
- 提问者网友：我一贱你就笑
- 2021-03-02 17:14
最近在写3-sat问题的算法，这个问题除了dp和dpll算法之外现在有没有跟好的算法？
最佳答案
- 五星知识达人网友：痴妹与他
- 2021-03-02 18:18
XXX has an array of length n. XXX wants to know that, for a given w...答：这题不容易想到，一看题目，看到这数据范围，看到查询的方式。。。一直在往树状数组或者线段树方面去想。 想到了用DP解决就不难了。 用DP的思路O(n)复杂度解决。 以样例为例说明： 1 1 2 3 4 4 5； 明显dp[1]=n=7; 长度为1的时候有7个区间。从长...
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯