西瓜問題

出題者：ultrasound

一位少年有45個西瓜，要去15里以外的綠洲去趕集。他一次只能攜帶15個西瓜。
由於天氣炎熱，他每走完一里路就得吃一個西瓜，否則就要渴死。他可以把西瓜
暫放在任何一里的整數點上(共有16個點，兩個相鄰點相距一里，第一點是起點，
第16點是終點)，不能放到非整數點上。請問少年能把多少個瓜運到集市(求最大
值)？怎樣運作？