摘要： 0-1背包： 就是给定n个物品（每个物品只有一件），和一个容量为C的背包，每个物品的价值为v，重量为w，每个物品只可以选择放入（1）或不放入（0），让背包中的物品价值最大。 例如：一个背包容量为C=10，有n=5个物品。 用子问题定义状态，即前i件物品恰好放入一个容量为j的背包可以获得的最大价值，则 阅读全文

摘要： 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Gre... 阅读全文