摘要: 给一个点数为N(N<50)的带权无向图。其中有K个景点，参观每个景点有一个代价 Ti。有一些地方可以获得一些景点的票，如果持票参观景点i则代价为 FTi。 保证K<=8，FTi <= Ti。 请问从景点1出发,参观全部的景点，再回到景点1的最小代价是多少。路的权也计算在代价中。
阅读全文
posted @
2012-04-24 20:11 西月弦 阅读(1800) |
评论 (0) |
编辑 收藏
摘要: 给你一个序列A，请你把序列A分成连续K个子段，每个子段的代价是 sum(A[i]*A[j]) 其中 i < j。请问如何分组使代价最小。
数据范围|A|,K <100
阅读全文
posted @
2012-04-24 14:51 西月弦 阅读(906) |
评论 (3) |
编辑 收藏