2014年8月22日
一些题目
摘要： 选些最近做的题目写写。选择物品动态规划题意：有 N 种物品，每种有 a(i) 件，问有多少种不同的取法？例如，AB 和 BB 是两种不同的取法。初步解法：搜索，对于每一件物品，枚举取 0、1、2、...、a(i) 件时的情况，在弱数据下可以拿 80% 的分数。正解：从上面的搜索思路其实就能找到动规方法了。用 f(i, j) 表示在前 i 种物品中取 j 件的方案数，则f(i, j) = sum{... 阅读全文
posted @ 2014-08-22 23:13 lsdsjy 阅读(161) 评论(0) 推荐(0) 编辑