摘要：
01背包问题： #include <iostream> #include <algorithm> using namespace std; const int N = 1010; int v[N], w[N]; int f[N][N]; int main() { int n, m; cin>>n>> 阅读全文
摘要：
Nim游戏： 给定n堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。 问如果两人都采用最优策略. /*先手必胜状态：可以走到某一个必败状态（2，2）（0，0）先手必败状态：走不到任何一个必败状态（1，2）（0，2）*/ 阅读全文