摘要: 考虑相邻的两头奶牛 a , b , 我们发现它们顺序交换并不会影响到其他的 , 所以我们可以直接按照这个进行排序---------------------------------------------------------------------------------#include#incl... 阅读全文
posted @ 2015-06-09 20:58 JSZX11556 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 水dp先按开始时间排序 , 然后dp.dp( i ) 表示前 i 个时间段选第 i 个时间段的最优答案 , 则 dp( i ) = max( dp( j ) ) + w_i ( 0 #include#include#include#define rep( i , n ) for( int i = 0... 阅读全文
posted @ 2015-06-09 20:36 JSZX11556 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 完全背包..---------------------------------------------------------------------------------------#include#include#include#include#define rep( i , n ) for(... 阅读全文
posted @ 2015-06-09 13:56 JSZX11556 阅读(217) 评论(0) 推荐(0) 编辑