摘要：
[toc] 背包问题 来源 完全基于 中山纪念中学 宋新波ppt 的一次复习 动态规划的关键点 最优化原理 子问题最优化结构 无后效性 未来与过去无关 状态 描述最优解的结构 状态转移方程 递归定义最优解的值 程序实现 用记忆化搜索或迭代法求解 No.1：01背包 问题 有N种物品和一个容量为V的背 阅读全文
摘要：
BZOJ2938 [Poi2000]病毒 "洛谷传送" Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。 如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。 现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进 阅读全文