摘要: 給一個點數(shù)為N(N<50)的帶權(quán)無向圖。其中有K個景點，參觀每個景點有一個代價 Ti。有一些地方可以獲得一些景點的票，如果持票參觀景點i則代價為 FTi。 保證K<=8，F(xiàn)Ti <= Ti。 請問從景點1出發(fā),參觀全部的景點，再回到景點1的最小代價是多少。路的權(quán)也計算在代價中。
閱讀全文
posted @
2012-04-24 20:11 西月弦 閱讀(1826) |
評論 (0) |
編輯 收藏
摘要: 給你一個序列A，請你把序列A分成連續(xù)K個子段，每個子段的代價是 sum(A[i]*A[j]) 其中 i < j。請問如何分組使代價最小。
數(shù)據(jù)范圍|A|,K <100
閱讀全文
posted @
2012-04-24 14:51 西月弦 閱讀(959) |
評論 (3) |
編輯 收藏