If D were not a choice, B is indeed better than A or C, but is still not a very good choice. "No one knew the better solution to the problem" sounds incomplete. It might work if you said "No one knew which (of two choices) was the better solution to the problem."