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

网站建设论文答辩题目/流量点击推广平台

网站建设论文答辩题目,流量点击推广平台,阿里云网站备案信息真实性核验单,网站建设代码怎么导入图片背包问题(动态规划) 动态五步曲 dp数组及下标索引的含义递推公式dp数组如何初始化遍历顺序打印dp数组 01背包:n种物品,有一个,二维数组遍历顺序可以颠倒,(滚动数组)一维数组遍历顺序不可颠倒…

背包问题(动态规划)

动态五步曲

  • dp数组及下标索引的含义
  • 递推公式
  • dp数组如何初始化
  • 遍历顺序
  • 打印dp数组

01背包:n种物品,有一个,二维数组遍历顺序可以颠倒,(滚动数组)一维数组遍历顺序不可颠倒

完全背包:n种物品,有无限多个

多重背包:n种物品,数量各不相同

01背包

思路:

dp[i][j] ---> i是[0, i]之间的任意物品,放容量为j的背包中,所能得到的最大价值为dp[i][j],分不放物品和放物品的情况。
dp[j] ---> 容量为j的背包所能装的最大价值为dp[j],分为不放物品和放物品的情况,滚动数组倒序遍历,保证每一个物品只被添加一次。
// 01背包,滚动数组
for 物品for 背包(倒序 --> 每个物品只被添加一次 ),正序导致,物品被添加两次,不符合每个物品只能用一次

单调栈模版:

使用场景:比当前元素(左/右)大/小的数

// 输入 int[]  nums
int len = nums.length;
// 双端队列,既可以实现 栈 还可以实现 队列
Deque<Integer> stack = new LinkedList<>();		// 栈中存储的是元素的索引
for (int i = 0; i <len; i++) {// 递增栈if(nums[i] > nums[stack.peek()]) {// 如果需要存储可以提前 pop()while (!stack.isEmpty()  && nums[i] > nums[stack.peek()]) {// 当前索引下标 - 栈顶元素下标int res = i - stack.pop();stack.pop();}}stack.push(nums[i]);
}
return res;
http://www.jmfq.cn/news/5360689.html

相关文章:

  • 电子商务网站建设步/seo查询软件
  • 贵安新区微信网站建设/网站seo哪家公司好
  • 网站建设服务合同 印花税/郑州网站公司哪家好
  • 南水北调中线干线工程建设管理局网站/哪里做网络推广好
  • 济南商城网站建设/长春网站优化指导
  • 推进政府网站建设的措施/厦门网站建设公司
  • 邯郸住房城乡建设厅网站/中国科技新闻网
  • 电子商务网站建设规划书/聊城今日头条最新
  • 91大神网站建设/参考网是合法网站吗?
  • 深圳市建设厅官方网站/注册网站流程和费用
  • 密云重庆网站建设/武汉网站排名推广
  • 南宁市建设局网站/app排名优化公司
  • 广州口碑好的网站建设/百度推广营销
  • 鞍山建设集团网站/网络口碑营销案例分析
  • 县政府网站建设工作任务/推广获客
  • 网站建设网站优化相关资讯文章/江苏网页定制
  • 政府网站内容建设管理规范/成人职业技能培训有哪些项目
  • 宁夏建设工程招标投标信息管理中心网站/百度公司招聘
  • 汝阳县住房与城乡建设局建局网站/电商网站如何避免客户信息泄露
  • 企业网站建设上机考试/百度2022新版下载
  • 最好网站建设公司/网络销售推广公司
  • 陕西建设厅网站人才库/网络营销方案
  • 广州乐地网站建设公司/湖北荆门今日头条
  • 电子商务网站建设前期准备/软文代写新闻稿
  • 创新的品牌网站建设/厦门百度公司
  • 网站建设在马来西亚/杭州市优化服务
  • 洛阳网站建设seo/天津百度推广排名
  • 公司建设网站费用属于什么费用/产品推广运营的公司
  • 网站建设维护工作职责/房地产网站模板
  • 中国建设银行官网站保本理财/优化网站的目的