Faircoala

摘要： 问题重述:给出n种邮票，每种邮票有自己的面值（面值可能重复）指定m种“总面值”，对每种“总面值”，求解满足如下条件的组合以达到该“总面值”（1）所用邮票在n种中可以重复选取（2）所用邮票张数〈＝4（3）尽量多的使用那个不同种类的邮票Max (Stamp Types)（4）若有多种方案满足（3），则选取张数最小的一种方案Min (Stamp Num)（5）若有多种方案满足(3)(4),则选取“最大面额”最高的一种方案。Max(Heightest Value)（6）若有多种方案满足（3）（4）（5）则输出“tie”题目分析:(1)算法定位:从题目的条件可知,此题必须遍求所有方案以求解,因此采用搜索 阅读全文

摘要： /* * 搜索，要点是减小时空复杂度： * 1）1 2 3、3 2 1这样的，先排序再存储，避免重复 * 2）1 1 1 1 1 1 1 1 1这样的，只存5个（种）1就行了 * * 可能可以动态规划（未尝试） * OPT(i,j)表示前i种邮票在总面值不超过j时的邮票种数的最大值 * ┌0 i=0 或 j=0 * │ * OPT(i... 阅读全文