Does someone here knows a page that has solutions to this kind of problem?
the only thing I can think about is this:
http://www.adobe.com/technology/projects/patchmatch.html
Anyone know more places?
Can you only use each piece once? Are the grid and the pieces always the same height? Can a piece be added to the grid if and only if it either fills in a blank cell, or does not overwrite an existing cell with a different value (e.g. 1 cannot become 0, but you can put a 0 on top of a 0)? Can the pieces be rotated? You haven't provided enough information for us to understand the problem involved. What may be clear to you (because you've been working on it for a while) isn't necessarily obvious to the rest of us.
Can you only use each piece once? No, whatever number of times
Are the grid and the pieces always the same height? The pieces can't be bigger than the grid in height
Can a piece be added to the grid if and onl....? When fitting a piece, blank spaces can be put into a 0 or a 1, 0 can be put in a blank or in a 0 space, and 1 can be put in a blank or a 1 space.
Can the pieces be rotated? No
sorry for that