4
고차원 격자 형 그래프에서 가장 큰 독립 집합 찾기
주어진 양의 정수 n에 대해서는 길이가 모든 이진 문자열을 고려하십시오 2n-1. 주어진 문자열 에 대해 length 의 각 하위 문자열에있는 s 의 개수를 포함하는 length 배열을 S보자 . 예를 들어 if and then . 우리는 전화 의 계수 배열을Ln1nSn=3S = 01010L=[1,2,1]LS . 우리는 두 개의 문자열 말 S1과 S2같은 길이의 …