22.3.17-数据库课外作业-组合求和算法题

复盘:你重点是思考如何实现一种交互,而绝对不是单独的解题,从效用的角度出发,还是需要提醒一下,所以重点是如何产出问题,如何实现交互——预设有结果的问题,欲擒故纵

最接近的一个题目 首先题目进行对比,都是使得数字和为一个定值的(target和n),只不过此处没有固定下元素的位置,而我们的题目固定了元素只能是m个,这既是简单,也是不简单,一方面如果少了直接补0节课,另一方面如果多了,则该组合应该被舍弃 可不可以重复选取,此处是可以重复的,两者都是可以重复的

 

 树本身的逻辑就是一种迭代 如果给你做,你会如何操作,然后实现一种对比

可以给数组candidates设定一个元素数量i 然后对其遍历,虽然此处我们并没有什么要求,但是可以实现逐个往后的存取操作 我们使用递归的结构 不对  candidates内部的选项应该是遍历的,比如在我们的题目中对应的是m个,在这里对应的是一个固定的;但是我们需要用i去记录的我们的新数组比如select[i],每取一个就存入其中,在我们的那道题中,i有m个
select[i]=candidat

22.3.17-数据库课外作业-组合求和算法题最先出现在Python成神之路

版权声明:
作者:lichengxin
链接:https://www.techfm.club/p/25377.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>