摘要： 设f[i][j]为杀第j只怪时耐久度为i的最大经验值 完全背包类型：有N种物品和一个容量为V 的背包，每种物品都有无限件可用。放入第i种物品的耗费的空间是Ci，得到的价值是Wi。 求解：将哪些物品装入背包，可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。 阅读全文

摘要： 飞行棋游戏 问从0结束游戏的投色子次数期望是多少 设dp[i]表示i到n的期望，那么可以得到dp[i]=(dp[i+1]+dp[i+2]+dp[i+3]+dp[i+4]+dp[i+5]+dp[i+6])/6+1,另外注意飞行航道和处理离终点6以内的特殊点。 阅读全文