Battery (Coin Change)
摘要:
Problem电池有6节包装,9节包装,20节包装三种,input需要多少节电池,如果可以刚好用3种包装的凑到这个数,就输出这个解, 忘了是不是要输出所有的解。 e.g 输入20, 答{20} 输入17 答没有 输入18,那可能是{6,6,6}也可能是{9,9}。 有点像找钱的问题,似乎是从集合... 阅读全文
posted @ 2014-11-21 10:08
SuperBo
阅读(205)
评论(0)
推荐(0)
浙公网安备 33010602011771号