BiuBiuBiu

网络预赛 2014-04-19 A D水题 B. 相似数列(DP)   题意：一个数字的序列，把第一数字标记为A，后面的数字如果是前面出现过的数字，则标记为原来的字母，如果是一个新数字，则按字典序进行标记（A B C…）。题目要求 给定一正整数N(0   思路：我们来模拟放数字的过程，可以考虑到，对于当前位i,要么新放一个原来没有的数字，要么放一个原来已经放过的数字，并且当前的状态只由前一

来源：第十一届北京师范大学程序设计竞赛决赛 题意：给定一个容量L, N个物品的重量W[i],每种物品有无限个,求是否能够总共用4个物品恰好填满容量L。1 思路： 第一种：考虑到只选4个出来，我们可以分情况讨论：        (1).用了4种物品，即每种物品一个 (1 1 1 1)    (2).用了3种物品，(1 1 2)        (3).用了2种物品，(2 2) (1 3)