- 博客(1)
- 收藏
- 关注
转载 换钱最少货币数,谨记不要想当然的利用贪心算法
这是我看的书(左程云的)上的一道题,我知道这道题就是我的误区,每次都想到的是类似于贪心的算法,这个毛病,还是没改,比如说arr{5,3,4,1} 找7元钱的零钱,换法是5,1,1,但其实是3,4两张就可以,不是三张,打算,学完动态规划,再看看贪心,自己一直没把这两个分的很清楚。下面把我这个错误的解法提上去,希望警醒自。package book;import java.util.Arrays;...
2018-05-06 15:32:11 1013 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人