摘要：转载：http://m.blog.csdn.net/blog/a511310132/13465985对于求次优解、第K优解类的问题，如果相应的最优解问题能写出状态转移方程、用动态规划解决，那么求次优解往往可以相同的复杂度解决，第K优解则比求最优解的复杂度上多一个系数K。其基本思想是将每个状态都表示成... 阅读全文

摘要：View Code 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAX = 1000; 7 int N, w[MAX], v[MAX], sum[MAX*MAX],i,num,n... 阅读全文

摘要：转自follow your hearthttp://www.cnblogs.com/kkgreen/archive/2011/06/26/2090702.html练题场所：http://m.blog.csdn.net/blog/xiao_code_or_code/26282633转载：http://... 阅读全文