中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當前位置: 首頁 > news >正文

哪個網(wǎng)站是做旅游B2B的關鍵詞優(yōu)化排名軟件怎么樣

哪個網(wǎng)站是做旅游B2B的,關鍵詞優(yōu)化排名軟件怎么樣,軟件搭建公司,c 做網(wǎng)站需要什么知識目錄 474. 一和零 518. 零錢兌換 II 377. 組合總和 Ⅳ 322. 零錢兌換 總結&#xff1a; 474. 一和零 這道題和前面的思路一樣&#xff0c;就是需要將背包擴展到二維。 class Solution { public:int findMaxForm(vector<string>& strs, int m, int n) {vector&l…

?

目錄

474.?一和零

518.?零錢兌換 II?

377.?組合總和 Ⅳ?

?322.?零錢兌換

?總結:


474.?一和零

?

這道題和前面的思路一樣,就是需要將背包擴展到二維。

class Solution {
public:int findMaxForm(vector<string>& strs, int m, int n) {vector<vector<int>> dp(m+1,vector<int>(n+1,0));for(auto s:strs){int oneNum=0,zeroNum=0;for(auto c:s){if(c=='0')  zeroNum++;else if(c=='1') oneNum++;}for(int i=m;i>=zeroNum;i--){for(int j=n;j>=oneNum;j--){dp[i][j]=max(dp[i][j],dp[i-zeroNum][j-oneNum]+1);}}}return dp[m][n];}
};

518.?零錢兌換 II?

?

每個硬幣可以無限制取,完全背包問題。先確定dp[i]表示的含義,i表示背包容量,dp[j]表示該容量有多少種方法。再確定遞推公式,dp[j]+=dp[j-coins[i]];。最后確定遍歷順序,因為每個硬幣都可以無限制取,所以j的遍歷順序應該為正序。

注意:在01背包中為了防止元素重復取,采用倒序

class Solution {
public:int change(int amount, vector<int>& coins) {vector<int> dp(amount+1,0);dp[0]=1;for(int i=0;i<coins.size();i++){for(int j=coins[i];j<=amount;j++){dp[j]+=dp[j-coins[i]];}}return dp[amount];}
};


377.?組合總和 Ⅳ?

?

?這題和上題的區(qū)別在于這題是排列,上題是組合。組合問題先遍歷物品后遍歷背包容積,排列問題先遍歷背包容積后遍歷物品。進入循環(huán)里面思考一下就明白了怎么回事了。

class Solution {
public:int combinationSum4(vector<int>& nums, int target) {vector<int> dp(target+1,0);dp[0]=1;//遍歷背包容積for(int j=0;j<=target;j++){//遍歷物品for(int i=0;i<nums.size();i++){if(j<nums[i] || dp[j]>INT_MAX-dp[j-nums[i]])   continue;dp[j]+=dp[j-nums[i]];}}return dp[target];}
};

?322.?零錢兌換

?

這題的不同之處在于求最小硬幣個數(shù),初始化的時候注意初始化為最大值。

class Solution {
public:int coinChange(vector<int>& coins, int amount) {vector<int> dp(amount+1,INT_MAX);dp[0]=0;for(int i=0;i<coins.size();i++){for(int j=coins[i];j<=amount;j++){//如果dp[j-coins[i]]==INT_MAX,將超出int的范圍if(dp[j-coins[i]]!=INT_MAX)dp[j]=min(dp[j],dp[j-coins[i]]+1);}}if(dp[amount]==INT_MAX) return -1;return dp[amount];}
};

?總結:

01背包問題和完全背包問題的主要區(qū)別是元素是否可以無限制取。

在解決問題的方式上,如果是求組合就先遍歷物品再遍歷背包容積,如果是求排列就先遍歷背包容積再遍歷物品。

http://www.risenshineclean.com/news/50324.html

相關文章:

  • 網(wǎng)頁版微信官網(wǎng)seo優(yōu)化排名教程百度技術
  • 設計圖的網(wǎng)站seo哪家強
  • 南寧學網(wǎng)站建設自助發(fā)外鏈網(wǎng)站
  • 網(wǎng)站關鍵字優(yōu)化軟件免費關鍵詞排名優(yōu)化軟件
  • 做網(wǎng)站前段用什么軟件百度seo排名培訓 優(yōu)化
  • 做網(wǎng)站建設一年能賺多少中國搜索網(wǎng)站排名
  • 青浦手機網(wǎng)站制作seo實戰(zhàn)密碼第三版
  • 河北省住房城鄉(xiāng)建設廳網(wǎng)站防城港網(wǎng)站seo
  • 影響網(wǎng)站速度嗎網(wǎng)站優(yōu)化哪家好
  • 網(wǎng)頁制作成品網(wǎng)站寧波百度推廣優(yōu)化
  • 鄭州做網(wǎng)站好的公企業(yè)官方網(wǎng)站推廣
  • 自己做外貿(mào)網(wǎng)站站長平臺官網(wǎng)
  • 電腦網(wǎng)站開發(fā)seo發(fā)包技術教程
  • 企業(yè)網(wǎng)站特點分析與描述百度收錄時間
  • 做網(wǎng)站 提要求win7系統(tǒng)優(yōu)化軟件
  • 做網(wǎng)站原型圖是用什么軟件業(yè)務網(wǎng)站制作
  • 網(wǎng)站后臺怎么掛廣告 怎么做長沙百度貼吧
  • 天津建設合同備案網(wǎng)站特大新聞凌晨剛剛發(fā)生
  • 小型玩具企業(yè)網(wǎng)站建設初期階段任務服務器
  • 做網(wǎng)站開發(fā)的網(wǎng)站做外鏈平臺有哪些
  • 上海裝修網(wǎng)官網(wǎng)長沙電商優(yōu)化
  • 洛陽做網(wǎng)站漢獅網(wǎng)絡seo優(yōu)化是什么意思
  • 微微網(wǎng)站建設交換友情鏈接推廣法
  • 東莞專業(yè)做網(wǎng)站的公司有哪些seo外包推廣
  • 深圳網(wǎng)站優(yōu)化教程廣州seo優(yōu)化電話
  • 邯鄲市網(wǎng)站建設新手怎么學電商運營
  • 做網(wǎng)站域名的公司網(wǎng)站模板怎么建站
  • 如何做微信官方網(wǎng)站如何快速推廣
  • 網(wǎng)站全站開發(fā)需要學什么bt櫻桃 磁力島
  • 人與狗做的網(wǎng)站手機怎么建立網(wǎng)站