第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號安全,請及時綁定郵箱和手機(jī)立即綁定

關(guān)于對回溯法解決組合問題的優(yōu)化的理解

图片描述

规律:每个元素只能对自己后面的元素进行遍历

图一:
n的值为4;k的值取2的情况:即为4个数字进行俩俩组合的问题;
我们来看看空位当我们考虑第一层的时候(还未添加元素)
还剩俩个空位;我们来看看元素3;元素3填补俩个空位可行
是因为后面还有元素4;第一层的元素4后面找不到元素了只能
填补1个空位,所以不行;所以既然4不行就不用去考虑了,在
第一层只用考虑前三个元素
假如有n个元素,需填k个空位,已经填了c.size()个空位;
还需要填k-c.size()个空位;我们需要看最后一个可行的元素;
最后一个元素要可行在该层它的后面需要还有几个元素供他使用;
它自身算填了一个空位;后面还需要跟k-c.size()-1个元素
那么这最后一个元素到底是谁呢?答案是
n-( k-c.size()-1 )
所以在这一层只需考虑到n-( k-c.size()-1 );因为它后面的元素
是不可能填补k-c.size()个空位的
所以对于图一来说;第一层元素3为最后一个可行的元素;只要考虑到元素3

在图二中第一层元素2为最后一个可行的元素;
因为是递归所以第一层的规律对第二层同样适用,
第一层元素1下面的元素2,3,4(第二层)适用规律
第一层元素2下面的元素3(第二层)适用规律

以上可能说得不够好先说声抱歉啊,哈哈哈......

點擊查看更多內(nèi)容
TA 點贊

若覺得本文不錯,就分享一下吧!

評論

作者其他優(yōu)質(zhì)文章

正在加載中
  • 推薦
  • 1
  • 收藏
  • 共同學(xué)習(xí),寫下你的評論
感謝您的支持,我會繼續(xù)努力的~
掃碼打賞,你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃,即可進(jìn)行掃碼打賞哦
今天注冊有機(jī)會得

100積分直接送

付費(fèi)專欄免費(fèi)學(xué)

大額優(yōu)惠券免費(fèi)領(lǐng)

立即參與 放棄機(jī)會
微信客服

購課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動學(xué)習(xí)伙伴

公眾號

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號

舉報

0/150
提交
取消