内层循环和外层循环也可以反过来,1克的放在最内层循环,20克的放在最外层循环,这样计算就是从最小到最大。
计算出来的总克数,重复的去除,0也去除,就可以了。
[quote=引用 6 楼 u010165006 的回复:] 计算出来的总克数,重复的去除,0也去除,就可以了。
全组合问题~要把相同质量的砝码分开写~写成1 1 1 1 1 2 2 2 3 3 5 5 10 20来写~可参考排列组合算法~
用6层for循环,第一层循环从0~5,第二层0~3(代表个数),第一层循环变量*1克,第二层循环变量*2克,全部相加。
69,368
社区成员
243,082
社区内容
加载中
试试用AI创作助手写篇文章吧