2017 年 11月 25 日随笔档案 - Bryce1010

摘要：一、01背包题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即表示前i件物... 阅读全文

posted @ 2017-11-25 23:26 Bryce1010 阅读(115) 评论(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 阅读(85) 评论(0) 推荐(0) 编辑

摘要：在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧.必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。必胜点和必败点的性质： ... 阅读全文

posted @ 2017-11-25 01:45 Bryce1010 阅读(113) 评论(0) 推荐(0) 编辑

Bryce1010