I solved knapsack problem using the random search and steepest ascent hill climbing algorithm and then i run some experiments to see how data changed when the number of iterations is smaller or bigger.