2014年2月26日
POJ 3181 Dollar Dayz DP
摘要： http://poj.org/problem?id=3181题目大意：给你n元钱和无限个价钱为1~k的物品，让你求有多少种方法花光这n元钱？思路：参考别人的。。可以看成是整数的划分。如5 31+1+1+1+11+1+1+2 1+2+21+1+3 2+3设dp[i][j]为i的划分中最大数不超过j的... 阅读全文
posted @ 2014-02-26 21:43 hr_whisper 阅读(118) 评论(0) 推荐(0) 编辑