摘要：
一、01背包题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物 品装入背包可使价值总和最大。基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态： 即表示前i件物... 阅读全文
posted @ 2017-11-25 23:26
Bryce1010
阅读(131)
评论(0)
推荐(0)
摘要：
#include #include #define MAXN 1000 + 10 #define N 20 int f[N],SG[MAXN],S[MAXN]; void getSG(int n){ int i,j; memset(S... 阅读全文
posted @ 2017-11-25 01:46
Bryce1010
阅读(89)
评论(0)
推荐(0)
摘要：
在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧.必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。必胜点和必败点的性质： ... 阅读全文
posted @ 2017-11-25 01:45
Bryce1010
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号