这几天主要看了三道01规划的题目,现在把它们放在一起:
POJ2976:POJ2976 Dropping tests 01规划+二分_Cc_Sonia的博客-CSDN博客
POJ2728:POJ2728 Desert King 01规划/最小比率生成树+二分+最小生成树_Cc_Sonia的博客-CSDN博客
POJ3621:POJ3621 Sightseeing Cows 01规划/最优比率生成环+spfa最长路_Cc_Sonia的博客-CSDN博客
手写的总结如下:就这么凑合着看吧。。。