------动态规划------
文章平均质量分 74
ZJM__
私たちは因果の十字路にまた会いましょう
曾经的Oier
曾经的acmer
现在的退役er
展开
-
codevs售货员的难题 —— 状态压缩动态规划[四星]
题目链接:戳我~题目描述 Description某乡有n个村庄,有一个售货员,他要到各个村庄去售货,各村庄之间的路程s是已知的,且A村到B村与B村到A村的路大多不同。为了提高效率,他从商店出发到每个村庄一次,然后返回商店所在的村,假设商店所在的村庄为1,他不知道选择什么样的路线才能使所走的路程最短。请你帮他选择一条最短的路。输入描述 Input Description村庄数n和各村之间的路程(均是整原创 2015-10-12 19:10:07 · 1985 阅读 · 1 评论 -
codevs1959拔河比赛[三星~]
题目链接:————————————>戳我~题目描述 Description一个学校举行拔河比赛,所有的人被分成了两组,每个人必须(且只能够)在其中的一组,要求两个组的人数相差不能超过1,且两个组内的所有人体重加起来尽可能地接近。输入描述 Input Description数据的第1行是一个n,表示参加拔河比赛的总人数,n<=100,接下来的n行表示第1到第n个人的体重,每个人的体重都是整数(1<=w原创 2015-10-23 12:48:05 · 1837 阅读 · 6 评论