01分数规划
文章平均质量分 83
glq007
muyou
展开
-
Codeforces 489E Hiking(普通01分数规划加DP)
题意跟普通01分数规划差不多,就是ai变成了 ,而这个是跟你选的上一个有关系,那么判断的时候可以用一个DP数组代表从0开始停在i位置的最小ai-L×bi值,总复杂度是n^2logn。AC代码://#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include原创 2014-11-27 01:28:57 · 1168 阅读 · 0 评论 -
POJ 2976 Dropping tests(普通01分数规划)
就是一道裸的题目,刚开始学试了2种写法,具体的方法学习可以看http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html二分代码://#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#includ原创 2014-11-27 01:21:02 · 635 阅读 · 0 评论