2019年3月17日
关于我昨天做的字节跳动的 最少钞票数 那一题的总结 （贪心算法和动态规划）
摘要： 昨天做的字节跳动那一题比较简单，直接采用贪心算法直接就能求解，但是我最近看到一篇介绍动态规划的博文，发现这种题目并没有那么简单，只是刚好那一题用贪心算法直接求解即可。 题目：某国有四种货币面值 1元 面值4 元 面值 8 元 面值 16这四种。小明有W元问如果把W元换成这几种货币，最少需要多少张？ 阅读全文
posted @ 2019-03-17 11:48 我的_笔记 阅读(659) 评论(0) 推荐(0) 编辑