2019年9月15日
DP硬币组合问题
摘要： 问题描述：有5种面值分别为1,5,10,25,50面值的硬币,现输入非负整数s,要求选用硬币,使得选用的硬币最少,且刚好能组合成价值为s的数量。 解：此题采用动态规划来做,如果输入的硬币数量少于5，我们只能采用面值为1的数量。如果s为6，则有两种方案。方案1:全部采用面值为1的硬币数。方案2： 采用 阅读全文
posted @ 2019-09-15 20:30 Y,clearlove 阅读(332) 评论(0) 推荐(0) 编辑
2019年9月7日
求n个数中,任意m个数的组合
摘要： 需要注意的点是,该代码解决的是n个数中任意m个数的组合。 kk&(kk-1),其表达的意思是去掉末尾的1，如：1011 & (1011-1)= 1011&1010 =1010 1010&(1010-1) = 1010&1001 =1000 阅读全文
posted @ 2019-09-07 13:42 Y,clearlove 阅读(422) 评论(0) 推荐(0) 编辑
求子集的生成和组合问题
摘要： 注：0与任何数相与得0,1与任何数相与得任何数 阅读全文
posted @ 2019-09-07 12:51 Y,clearlove 阅读(184) 评论(0) 推荐(0) 编辑
Live2D