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

广水做网站百度账号管理

广水做网站,百度账号管理,青岛企业网站建设,旅游app界面设计算法刷题记录 Day36 Date: 2024.04.02 lc 416. 分割等和子集 //2. 一维数组 class Solution { public:bool canPartition(vector<int>& nums) {// 将问题转化为从数组中任意取数&#xff0c;使得容量为数组总和一半的背包内的价值尽可能大。// dp[j]表示容积为j的…

算法刷题记录 Day36

Date: 2024.04.02

lc 416. 分割等和子集

//2. 一维数组
class Solution {
public:bool canPartition(vector<int>& nums) {// 将问题转化为从数组中任意取数,使得容量为数组总和一半的背包内的价值尽可能大。// dp[j]表示容积为j的背包中,能装的最大价值。// dp[j] = for(int i=n-1; i>=0; i++) max(dp[j], dp[j-nums[i]]+nums[i]);int n = nums.size();int count = 0;for(auto& x: nums){count += x;}int half_count = count / 2;vector<int> dp(half_count+1, 0);for(int i=0; i<n; i++){for(int j=half_count; j>=nums[i]; j--){dp[j] = max(dp[j], dp[j-nums[i]]+nums[i]);}}if(dp[half_count] == (count - half_count))return true;elsereturn false;}
};// 1. 二维数组
class Solution {
public:bool canPartition(vector<int>& nums) {// 将问题转化为从数组中任意取数,使得容量为数组总和一半的背包内的价值尽可能大。// dp[i][j] 表示从第[0, i]个数中,容积为j的背包的最大价值;// dp[i][j] = max(dp[i-1][j], dp[i-1][j-v[i]]+v[i]);// 初始化第一行中,j大于等于nums[0]的为j,其余为0;int n = nums.size();int count = 0;for(auto& x: nums){count += x;}int half_count = count / 2;vector<vector<int>> dp(n, vector<int>(half_count+1, 0));for(int j=nums[0]; j<=half_count; j++){dp[0][j] = nums[0];}for(int i=1; i<n; i++){for(int j=0; j<=half_count; j++){if(j < nums[i])dp[i][j] = dp[i-1][j];else{dp[i][j] = max(dp[i-1][j], dp[i-1][j-nums[i]]+nums[i]);}}}// for(int i=0; i<n; i++){//     for(int j=0; j<=half_count; j++){//         cout<<"i:"<<i<<", j:"<<j<<", value:"<<dp[i][j]<<endl;//     }// }if(dp[n-1][half_count] == (count - half_count))return true;elsereturn false;}
};
http://www.tj-hxxt.cn/news/126190.html

相关文章:

  • 清溪镇网站建设汕头网站建设开发
  • 做网站 用什么兼容长沙网络公司排名
  • 网站seo诊断优化分析该怎么做小程序开发公司十大排名
  • 手把手教你做网站视频影响seo排名的因素
  • 上海千途网站建设能搜任何网站的浏览器
  • 咸宁建设网站搜狗指数
  • 国家开放大学网站界面设计百度云怎么找资源
  • 北京网站快速排名优化网站如何让百度收录
  • 做一家网站需要多少钱阿里指数官网入口
  • wordpress最新版优化长沙百度网站优化
  • 网站注册的账号怎么注销新手学百度竞价要多久
  • 网站开发加盟武汉网络推广有哪些公司
  • 个人网站可以做淘宝客嘛刷僵尸粉网站推广
  • 云主机做网站sem工作内容
  • 威海做网站的公司企业自助建站
  • 怎样宣传网站互联网营销是做什么的
  • 做搜狗网站快速排名360网站推广费用
  • wordpress listseo搜索引擎优化薪资水平
  • wordpress 公网贷款seo网络营销技巧
  • 政府网站集约化建设告知书免费建网站哪家好
  • 做网站什么主题比较好浙江疫情最新消息
  • 网站在线咨询怎么做百度站长平台链接
  • 北京中高端网站建设公司手机优化助手下载
  • 泰安市人才网官网网站优化的关键词
  • 微信网站开发流程网络推广优化
  • 企业服务 免费网站建设今天的新闻主要内容
  • 生成图片链接的网站新闻发布
  • 贵阳仿站定制模板建站网站排名推广软件
  • 网站做的好不好关键词首页排名优化平台
  • 黑龙江建设网站打不开北京公司排名seo