124. Binary Tree Maximum Path Sum
2018-01-18 01:57:40
158
题目
证明一下问题是NP-完全的:给定一个无向图G=(V,E)G=(V,E)和整数kk,找到一个大小为kk的团的同时有着大小为kk的独立集。
分析
对于一个图G=(V,E)G=(V,E),加入k{k}个独立的顶点得到图 G′=(V′,E)G^{'}=(V^{'},E) ,那么G′G^{'}的团跟原先GG的团是相同的,同时有着大小为kk的独立集,求解问题对应的图G′G^{'},即是求解G的
2018-01-18 00:17:45
182
662. Maximum Width of Binary Tree
2018-01-17 02:33:28
136
62. Unique Path & 63. Unique Path II
2017-12-05 00:59:59
139
10. Regular Expression Matching
2017-10-25 00:54:49
244
684. Redundant Connection
2017-10-16 01:04:10
184
Median of Two Sorted Arrays
2017-09-30 16:06:55
218
Longest Palindromic Substring
2017-09-24 19:40:33
229