2016年3月1日
UVA-242 Stamps and Envelope Size (DP)
摘要： 题目大意：给一些邮票的面值组合，找出在限定的张数范围内能组合出连续最大值得那个组合。 题目分析：状态可以这样定义：dp(k,u)表示u能否用k张邮票组合成。状态转移方程很显然了。 代码如下： # include<iostream> # include<cstdio> # include<cstrin 阅读全文
posted @ 2016-03-01 16:59 20143605 阅读(297) 评论(0) 推荐(0) 编辑