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