摘要：
背包问题 01背包 $n$个物品，每个物品都有一个价值和体积，有一个容量为$V$的背包，最大可以得到的价值是多少 每个物品都有两种可能，选与不选 code 背包恰好装满 定义$dp[i]$表示$i$状态可达，初始化$dp$为$0$，代表不可达，$dp[0] = 1$,代表可达 状态转移方程$dp[i 阅读全文
摘要：
Problem Description "hdu3507" Zero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articles. B 阅读全文
摘要：
Problem Description "互不侵犯" 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 Analysis of ideas 把每一行的每一个状态用一个二进制数表示 定义dp[i][j 阅读全文
摘要：
区间dp 区间dp的一般形式 阅读全文
摘要：
Problem Description "没有上司的舞会" 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职 阅读全文