摘要： 分组背包。 1 #include 2 #include 3 4 #define mymax(a, b) (a>b) ? a:b 5 6 typedef struct { 7 int p, v; 8 } shoe_st; 9 10 shoe_st shoes[15][105];11 i... 阅读全文

摘要： 1 #include 2 #include 3 4 #define mymax(a, b) (a>b) ? a:b 5 6 typedef struct { 7 int x, y, c; 8 } rect_st; 9 10 rect_st rects[15];11 12 int d... 阅读全文

摘要： 二维费用背包。 1 #include 2 #include 3 4 #define mymax(a, b) (a>b) ? a:b 5 6 int dp[105][1005]; 7 int time[105], val[105]; 8 9 int main() {10 int ca... 阅读全文

摘要： 开始没理解题意。原来destinations是指路的序号。而不是点。DP。 1 #include 2 #include 3 4 int dp[2005]; 5 6 typedef struct { 7 int s, e, w; 8 } road_st; 9 10 road_st ro... 阅读全文

摘要： 先排序预处理，后01背包。 1 #include 2 #include 3 #include 4 5 #define MAX(a, b) (a>b) ? a:b 6 7 int dp[5000]; 8 9 typedef struct {10 int p, q, v;11 } s... 阅读全文

摘要： 01背包。将最大金额作为容量v。概率做乘法。 1 #include 2 #include 3 4 #define mymax(a, b) (a>b) ? a:b 5 6 float dp[10005]; 7 int mon[105]; 8 float fs[105]; 9 10 int ma... 阅读全文