链接:poj 3260
题意:FJ同学去买东西,东西的价值为T,他和卖家都有N种金币,FJ希望交易完成时金币变化最小。
求最少的金币变化数量。FJ的金币个数有限,卖家的金币数目无限。
思路:背包问题,FJ的每种金币个数有限可以看做是多重背包问题,卖家的金币数目无限可以看做是完全背包问题。
设F1[i]为FJ付款为i时的最小金币数,设F2[i]为卖家找钱为i时的最小金币数。
则F1[i...
分类:
其他好文 时间:
2014-08-06 15:01:41
阅读次数:
227
摘要:国内前沿的BaaS服务提供商Bmob携手国内知名云测试服务公司Testin云测,共同助力移动开发和测试环节,旨在成倍减轻开发者后端开发和产品测试的时间成本和人力成本。
戴维知识小金库~
Baas(Backend as a service)作为移动互联网和云计算发展的一种新模式,目前在国内开发者之间的熟识度还并不高。其巨大优势体现在开发者无需掌握任何一门后端开发技术,无需购买服务器...
分类:
移动开发 时间:
2014-06-22 21:35:25
阅读次数:
281
C#控制台测试 class Program { static void Main(string[]
args) { decimal rmb = Convert.ToDecimal(Console.ReadLine()); ...
分类:
其他好文 时间:
2014-05-12 10:42:25
阅读次数:
377