摘要：
题意：完全背包恰好装满时的最小价值 只要把dp[0]除外的所有的量初始化为一个INF,就ok了 阅读全文
posted @ 2016-02-28 20:50
N维解析几何
阅读(113)
评论(0)
推荐(0)
摘要：
题意：第k小的01背包，重复的选项算一个 分析：01背包问题，只考虑到第i个问题的各个体积的最优解，而第k大的01背包则需要更多的选项，有个博客举了这样一个例子 我们年纪一共10个班，如果我想知道年纪第一，我需要知道每个班级的第一名，一比较，那么我就知道年纪第一是谁了 如果我要知道年纪前十名，那么， 阅读全文
posted @ 2016-02-28 20:03
N维解析几何
阅读(228)
评论(0)
推荐(0)
摘要：
题意：平面上有n个点，所有点的x坐标均不同，两点之间的花费为两点之间的欧几里得距离，从最左面出发，到最右面返回 所有点除最左和最右路过两次，其他的路过一次，输出最小花费 分析：按照题意无法定义路过点的状态，把路径理解为两个人同时从最左出发，到达最右点，中间的点只能一个人走且只能一次，这样就可以用(i 阅读全文
posted @ 2016-02-28 16:14
N维解析几何
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号