当前位置: 首页 > news >正文

做电影网站用什么cms360浏览器有些网页打不开是什么原因

做电影网站用什么cms,360浏览器有些网页打不开是什么原因,网站怎么提供下载,蚌埠做网站完全背包理论基础 完全背包与01背包只相差在物品是无限取用的。因此和01背包相比第二层对背包容量的遍历应该是正序的&#xff0c;而且正因为这个正序&#xff0c;使得在纯完全背包问题中&#xff0c;背包容量和物品的遍历是可以倒过来的。 #include <bits/stdc.h> usi…

完全背包理论基础

完全背包与01背包只相差在物品是无限取用的。因此和01背包相比第二层对背包容量的遍历应该是正序的,而且正因为这个正序,使得在纯完全背包问题中,背包容量和物品的遍历是可以倒过来的。

#include <bits/stdc++.h>
using namespace std;
int main() {int n, bagSize;cin >> n >> bagSize;vector<int> weight(n, 0);vector<int> value(n, 0);for(int i = 0; i < n; i++) {cin >> weight[i] >> value[i];}vector<int> dp(bagSize + 1, 0);for(int i = 0; i < n; i++) {for(int j = weight[i]; j <= bagSize; j++) {dp[j] = max(dp[j], dp[j - weight[i]] + value[i]);}}cout << dp[bagSize] << endl;return 0;
}

零钱兑换II

Alt
这道题递推式和目标和那道题是一致的,都是解决装满背包的方法数目问题。重点在于遍历顺序,我们前面总结过对于纯完全背包问题,先遍历背包还是先遍历物品都是一样的。
但对于这种方法数量问题,先遍历物品时物品的添加是有顺序的,[1,3] 和 [3,1] 这种组合只会以一种 [1,3] 的形式出现,最终的数目就是组合数;而先遍历背包后遍历物品则会在每个容量下添加所有能装的物品,这导致得到的数量其实是排列数。

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];}
};

组合总和IV

Alt
这道题对应了前面说的排列数目,需要先遍历背包,再遍历物品。注意对溢出情况的处理,因为题中表示最终结果都是int,所以出现溢出的结果不会影响最终的结果,只需要在会发生溢出时不累加就可以了。

class Solution{
public:int combinationSum4(vector<int>& nums, int target) {vector<int> dp(target + 1, 0);dp[0] = 1;for(int j = 1; j <= target; j++) {for(int i = 0; i < nums.size(); i++) {if(j >= nums[i] && dp[j] <= INT_MAX - dp[j - nums[i]]) {dp[j] += dp[j - nums[i]];}}}return dp[target];}
};
http://www.yayakq.cn/news/624296/

相关文章:

  • 中山企业网站制作品牌策划与设计
  • wordpress网站文件目录广州推广
  • 网站建设需要的技能有哪些音乐网站程序源码
  • 网站有二维码吗wordpress建站的案例
  • seo自己做网站吗做网站怎样安全采集
  • 食品网站模板网站备案在哪个网
  • 网站设置保存登录密码怎么取消网站上线流程分为
  • 制作一个链接网站odoo做网站
  • 企业网站制作设计公司四川建设网电话
  • 网站推广工作好做吗包装设计公司logo
  • 懒懒淘客怎么做自己的网站口红的推广软文
  • 福田附近网站建设网络销售的方法和技巧
  • 苏州书生商友专业做网站北京市建设部网站
  • 深圳市建设网站公司进一步优化落实
  • ps模板网站wordpress 去除logo
  • 做暧暧网站在线WordPress百家号同步插件
  • 可以上传图片的网站怎么做做网站后有人抢注关键词
  • 手机网站加载效果兰州网站推广建设公司
  • 网站维护协议书桂林人生活论坛
  • 增强网站互动郑州开发公司
  • 乔拓云智能建站免费注册平面设计与制作
  • 外贸电商平台哪个网站最好女生学软件技术怎么样
  • 济南长清网站建设网站开发技术合作协议书
  • 郑州网站seo优化公司app推广接单
  • 网站svg使用seo就业指导
  • 网站建设是一项系统工程电脑设计图制作软件app
  • 消防网站模板网站界面优化
  • 网站建设ssc源码技术wordpress分级访问权限
  • 房地产网站建设公司建筑培训课程有哪些
  • 如何建设高等数学课程网站龙岩做网站开发找哪家