Monte-Carlo Sampling for NP-Hard Maximization Problems in the Framework of Weighted Parsing