13．分批送貨 某物流配送站需要向n個(gè)順序分布的站點(diǎn)配送貨物。（起點(diǎn)編號(hào)為0，n個(gè)站點(diǎn)編號(hào)為1到n），相鄰兩個(gè)站點(diǎn)間的路段有各自的載重上限，貨車運(yùn)貨時(shí)不可超重。
現(xiàn)有m件貨物（貨物編號(hào)為1到m）需要發(fā)送到不同的站點(diǎn)，已知每件貨物的目的地（站點(diǎn)編號(hào)）和重量；配送系統(tǒng)按貨物編號(hào)順序分批裝車安排配送。為減少運(yùn)輸成本，物流公司需要盡量減少配送次數(shù)，配送系統(tǒng)根據(jù)m件貨物的信息和n條路的載重上限，輸出運(yùn)輸次數(shù)最少的分批裝車的方案。
例如，共有5件貨物，每件貨物的目的地和重量依次為（5，3；2，4；4，2；1，2；3，3）。共有5個(gè)站點(diǎn)，每一段的載重限制為8，10，6，8，9。如圖所示：
| 貨物編號(hào)m |
1 |
2 |
3 |
4 |
5 |
| 目的站點(diǎn) |
5 |
2 |
4 |
1 |
3 |
| 貨物重量 |
3 |
4 |
2 |
2 |
3 |
| 站點(diǎn)編號(hào)n |
1 |
2 |
3 |
4 |
5 |
| 前往該站點(diǎn)的載重上限 |
8 |
10 |
6 |
8 |
9 |
配送以上貨物最少可以分2批運(yùn)輸。第一批運(yùn)輸貨物1、2（若再增加貨物則會(huì)在第一個(gè)路段超重），其他貨物第2批運(yùn)輸。
（1）若4件貨物信息為3，5；4，2；1，3；2，2，且4段公路載重限制為：15，9，9，3，則貨車
（是/否）可以1次將所有貨物運(yùn)送至目的地。
（2）實(shí)現(xiàn)上述功能的程序和運(yùn)行界面如下所示，請(qǐng)?jiān)跈M線處填入合適的代碼
請(qǐng)輸入貨物信息（目的地重量之間逗號(hào)隔開，貨物之間分號(hào)隔開）：
5，3；2，4；4，2；1，2；3，3
請(qǐng)輸入每段公路的載重限制（逗號(hào)隔開）：
8，10，6，8，9
第1趟運(yùn)輸：貨物1到2
第2趟運(yùn)輸：貨物3到5
運(yùn)輸完畢，共運(yùn)輸2趟 |
