摘要：
二维费用背包问题有两个限制条件：电影时长和看电影的部数。需要注意一下初始化dp[i][0] = 0,其余未知，因为看电影是一部一部来，所以当前dp值只能衔接前一部的dp值。View Code 1 /* 2 Author:Zhaofa Fang 3 Lang:C++ 4 */ 5 #include <cstdio> 6 #include <cstdlib> 7 #include <sstream> 8 #include <iostream> 9 #include <cmath>10 #include <cstring>11 阅读全文
摘要：
分组背包一水~View Code 1 /* 2 Author:Zhaofa Fang 3 Lang:C++ 4 */ 5 #include <cstdio> 6 #include <cstdlib> 7 #include <sstream> 8 #include <iostream> 9 #include <cmath>10 #include <cstring>11 #include <algorithm>12 #include <string>13 #include <utility> 阅读全文