Run the knapsack dynamic programming algorithm on the following input and fill out the table.

$W=18$

Item $1$ : $(12,$$$4,$ Item $2$:$(10,$$$6),$ Item $3$:$(8,$$$5),$ Item $4$:$(11,$$$7),$ Item $5$ : $(14,$ $$3),$ Item $6$:$(7,$$$1),$ Item $7$ : $(9,$ $$6)$

After you fill out the table, count how many times $11$ appears in the table inside the cells.

Exit

Run the knapsack dynamic programming algorithm on the following input and fill out the table.

$W=18$

Item $1$ : $(12,$$$4,$ Item $2$:$(10,$$$6),$ Item $3$:$(8,$$$5),$ Item $4$:$(11,$$$7),$ Item $5$ : $(14,$$$3),$ Item $6$:$(7,$$$1),$ Item $7$:$(9,$$$6)$

After you fill out the table, count how many times $11$ appears in the table inside the cells.