LeetCode 518 零钱兑换II（弄清内外循环的顺序，一个是求组合数，一个是求排列数）

最新推荐文章于 2021-08-26 12:10:47 发布

LikeMarch

最新推荐文章于 2021-08-26 12:10:47 发布

阅读量144

点赞数

分类专栏：研究生生活——算法文章标签： leetcode 动态规划

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/m0_37433111/article/details/116808340

版权

2021年5月14日周五天气晴【不悲叹过去，不荒废现在，不惧怕未来】本文目录1. 题目简介2. 题解（经典动态规划）1. 题目简介518. 零钱兑换 II2. 题解（经典动态规划）非常经典的动态规划题目，需要注意的是：本题求的是组合数，内外循环的顺序要搞清楚，如果交换内外循环的话，就变成了排列数。可以这样记忆：如果钱币循环在外层，说明钱币出现的顺序已经被人为地确定了，这样就不会出现顺序不一样，但是和为 amout 的答案。因此，钱币在外层是组合数，在内层是排列数。class So

摘要由CSDN通过智能技术生成

2021年5月14日周五天气晴【不悲叹过去，不荒废现在，不惧怕未来】

本文目录

1. 题目简介
2. 题解（经典动态规划）

1. 题目简介

518. 零钱兑换 II

在这里插入图片描述

2. 题解（经典动态规划）

非常经典的动态规划题目，需要注意的是：本题求的是组合数，内外循环的顺序要搞清楚，如果交换内外循环的话，就变成了排列数。

可以这样记忆： 如果钱币循环在外层，说明钱币出现的顺序已经被人为地确定了，这样就不会出现顺序不一样，但是和为 amout 的答案。因此，钱币在外层是组合数，在内层是排列数。

class Solution {

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
LeetCode 518 零钱兑换II（弄清内外循环的顺序，一个是求组合数，一个是求排列数）

2021年5月14日周五天气晴【不悲叹过去，不荒废现在，不惧怕未来】本文目录1. 题目简介2. 题解（经典动态规划）1. 题目简介518. 零钱兑换 II2. 题解（经典动态规划）非常经典的动态规划题目，需要注意的是：本题求的是组合数，内外循环的顺序要搞清楚，如果交换内外循环的话，就变成了排列数。可以这样记忆：如果钱币循环在外层，说明钱币出现的顺序已经被人为地确定了，这样就不会出现顺序不一样，但是和为 amout 的答案。因此，钱币在外层是组合数，在内层是排列数。class So
复制链接

扫一扫

专栏目录

LikeMarch CSDN认证博客专家 CSDN认证企业博客

码龄7年

153: 原创

24万+: 周排名

47万+: 总排名

16万+: 访问

: 等级

2326: 积分

50: 粉丝

228: 获赞

53: 评论

679: 收藏

私信

关注

热门文章

分类专栏

最新评论

为什么负数的补码是原码按位取反加一？
做而论道_CS: 由补码换算到十进制数，也极其简单。你只需记住：【补码首位的权，是负数】。一般的八位二进制数，各个位的权是：　　128、64、32、16、8、4、2、1；如果是八位的补码，各个位的权则是：　－128、64、32、16、8、4、2、1。　例如，有一个补码：1110 0000，它代表的十进制是：－128 + 64 + 32 = －32。如果，另一个补码：0110 0000，它代表的十进制是：0 + 64 + 32 = ＋96。仅仅使用【进制转换】，也就完事了！ “原码反码取反加一”？想都不用想！
为什么负数的补码是原码按位取反加一？
做而论道_CS: 你一定能看出，补码，与负数的关系式：　[负数]补码＝ 256 ＋该负数。同理有：　[正数]补码＝ 256 ＋该正数。注意：加上 256，就出现了进位。　进位应该舍弃，256 就不用加了。所以，公式就简化为：　[正数]补码＝该正数。在此处，就证明了：　零和正数的补码，就是其本身。例：＋31 的补码是什么？解：256＋31 = 31 = 0001 1111 (二进制)。求出来了！哪里用到：原码反码补码相同！
为什么负数的补码是原码按位取反加一？
做而论道_CS: 在两位十进制中，舍弃进位，就是：减去一百。那么，加 99，再减 100，当然就是 “－1 ” 了！在八位二进制中，舍弃进位，就是：减去 256。那么，加 255，再舍弃进位，也就是 “－1 ” 了！同理，254 (1111 1110)，就是－2。　　　。。。　。。。　　　128 (1000 0000)，就是－128。以上这 128 个正数，就是计算机专家 “发明” 的补码。－－－－－－－－－－－－－你一定能看出，补码，与负数的关系式：　[负数]补码＝ 256 ＋该负数。例：－31 的补码是什么？解：256－31 = 225 = 1110 0001 (二进制)。这就求出来了！哪里用到：符号位原码取反加一！
为什么负数的补码是原码按位取反加一？
做而论道_CS: 计算机中，并没有什么原码反码补码。计算机中，也没有正负号。计算机中的数，都是正数。为什么正数，可以当负数使用？关键，不是符号位。　而是你的算法。你看十进制，两位数：0 ~ 99。可以有：27 + 99 = (一百) 26 也可以：27 － 1 = 26 如果你忽略进位，仍旧保持两位数，　这两种算法的功能，就是相同的。即，当你舍弃了进位：　正数，就等价于负数；　加法，就能完成减法运算！在计算机中，舍弃进位：　减法器就省去了。　有一个加法器，便可横行天下！你如果上过小学，一定能看懂这些的。
为什么负数的补码是原码按位取反加一？
做而论道_CS: 计算机中，只有二进制数。进行数字运算时，二进制数，也是数。　并非是什么原码反码补码。一个字节的范围是：0000 0000 1111 1111。等效的十进制数，就是：0 ~ 255。如果出现 “进位＝1”，这就是：2^8 = 256。其中的 255：　既可以当做 255，　也可以当做－1 使用！同理，254，也可以当做－2。　。。。　。。。为什么同一个数，　既可以是正数、又可能是负数？原因，并不是其首位的 “符号位”。　而是在于：你的算法。

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。