- 博客(2)
- 收藏
- 关注
RSS订阅原创 Leetcode494. Target Sum
题目： You are given a list of non-negative integers, a1, a2, …, an, and a target, S. Now you have 2 symbols + and -. For each integer, you should choose one from + and - as its new symbol. Find ou
2018-01-03 23:26:21
380
原创 吝啬SAT问题是NP完全问题
思路要证明吝啬SAT问题是一个NP完全问题，可以通过尝试将一个已知的NP完全问题归约到吝啬SAT问题。 从问题的形式上来看，可以通过尝试将SAT问题归约到吝啬SAT问题 SAT问题的定义如下： The Boolean satisfiability problem (SAT) is, given a formula, to check whether it is satisfiable.
2018-01-03 21:05:08
748
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人