《挑战程序设计竞赛》2.3 动态规划-优化递推 POJ1742 3046 3181
摘要：
POJ1742http://poj.org/problem?id=1742题意有n种面额的硬币，面额个数分别为Ai、Ci，求最多能搭配出几种不超过m的金额？思路据说这是传说中的男人8题呢，对时间和空间复杂度要求都挺高的。 朴素DP三重循环比较容易想到，但显而易见会TLE。 这里由于d... 阅读全文
posted @ 2015-12-27 22:22 梁山伯 阅读(252) 评论(0) 推荐(0) 编辑
