SQL의 카운트 별 파티셔닝

Question

이 문제는 질문과 관련되어 있습니다. here.

Item Count 
1  1 
2  4 
3  8 
4  2 
5  6 
6  3 

내가 새 그룹으로 5보다, 예를 들어있는 그룹 항목에 필요하고 각 그룹의 총 결과가 보일 것입니다 적어도 5 있어야한다 :이처럼 보이는 테이블이 이렇게하면 :

Item Group Count 
1  1  1 
2  1  4 
3  2  8 
4  3  2 
5  4  6 
6  3  3 

어떻게해야합니까? 많은 감사합니다.

Answer 1

왜 이것이 올바른 결과가 아닙니까?

Item Group Count 
1  1  1 
2  2  4 
3  3  8 
4  4  2 
5  5  6 
6  1  3 

아니면?

Item Group Count 
1  1  1 
2  2  4 
3  3  8 
4  4  2 
5  5  6 
6  6  3 

당신이 대답을 해결하기 위해 노력하고 나에게 보인다 '방법 그룹 그룹의 수를 최소화하고/O가 한계 5를 초과 승, 각 그룹의 항목 수를 최대화하는 등의 항목에' . 어떤 소리가 Knapsack problem과 비슷합니다. 아마도 Celko's SQL Stumper: The Class Scheduling Problem과 제안 된 솔루션을 읽어야합니다. 다른 사람들도이 문제에 접근했습니다. And now for a completely inappropriate use of SQL Server. 위로 머리 : 이것은 어떤 수단으로도 사소한 문제가 아닙니다. 어떤 순진한 알고리즘이라도 1M 행 테이블에서 문제를 풀려고하면 느리게 죽을 것입니다 ...