Dynamic Programming Practice Problems $($with answers on next page$)$

$1.$ Marketing Budget

Money Spent

$100,000200,000300,000400,000$

TV $20406070$

Online $306080100$

Print $10506080$

Company has a budget of $$600,000$ for a new product rollout which can be spent in $$100,000$

increments per media channel $($TV$,$ Online or Print$).$

A maximum of $$400,000$ can be spent in any marketing channel.

Customer reach is shown for each expenditure amount.

Company wants to maximize reach. How should it spend the budget?