POJ 3181 Dollar Dayz (动态规划之计数问题+高精度运算)
问题:Dollar Dayz POJ - 3181FJ想知道,在一家商品价格为1至K (1 <= K <= 100)的店有多少方法能正好花完他的N(1 <= N <= 1000)元钱 。商品数量充足。Input:N , K. Output:FJ花钱的方法数 Sample Input5 3Sample Output5分析:设dp[i][j]为用前i种商品凑...
原创
2018-05-01 21:51:15 ·
95 阅读 ·
0 评论