三、其林國總統大選進入倒數計時階段,民調顯示主要競爭對手民調極為接近。其中一位候選人欲透過電視廣告提升其競爭力,所以打算在全國三個不同區域中總共購買四個時段播放電視廣告。同時根據民調結果,在三個不同地區中,播放電視廣告的數量所可能吸引到的額外票數如下表所示(票數單位為萬票):請使用動態規劃(Dynamic Programming)決定這四支電視廣告應如何分派到這三個地區中,以使該候選人贏得最多的選票支持?(25 分)