搜索结果
查询Tags标签： 件物品，共有 23条记录-
金明的预算方案 c++
题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主…
2022/1/5 20:08:29 人评论 次浏览 -
背包算法（Knapsack Algorithm）
导引问题-食堂就餐 现有餐券1张，面值10元。 菜肴N种：炸鸡腿8元；大排5元；荷包蛋：4元；炒青菜：3元；番茄炒蛋：4元…… 餐券的特点：一次性使用，不找零； 问：若每种菜只能选一个，为了充分发挥餐券的作用，最多可以消费多少元？ 什么是背包问题： 背包问题的基本模型…
2021/10/17 17:39:36 人评论 次浏览 -
背包算法（Knapsack Algorithm）
导引问题-食堂就餐 现有餐券1张，面值10元。 菜肴N种：炸鸡腿8元；大排5元；荷包蛋：4元；炒青菜：3元；番茄炒蛋：4元…… 餐券的特点：一次性使用，不找零； 问：若每种菜只能选一个，为了充分发挥餐券的作用，最多可以消费多少元？ 什么是背包问题： 背包问题的基本模型…
2021/10/17 17:39:36 人评论 次浏览 -
20210822-周总结
周总结 主要是把动态规划的PDF二刷了一遍，巩固基础；各大厂的机试里面考动态规划还是挺多的，掌握好非常重要。 周末学了回溯算法的组合类问题。下周一计划看完回溯；周二~周四学DFS和BFS；周五看贪心；周末总结整理。 背包问题总结 0-1背包 给出n个不同物品，每个物品有…
2021/9/17 23:35:13 人评论 次浏览 -
20210822-周总结
周总结 主要是把动态规划的PDF二刷了一遍，巩固基础；各大厂的机试里面考动态规划还是挺多的，掌握好非常重要。 周末学了回溯算法的组合类问题。下周一计划看完回溯；周二~周四学DFS和BFS；周五看贪心；周末总结整理。 背包问题总结 0-1背包 给出n个不同物品，每个物品有…
2021/9/17 23:35:13 人评论 次浏览 -
背包问题
背包（资源型DP） 01背包 01背包（ZeroOnePack）: 有N件物品和一个容量为V的背包。（每种物品均只有一件）第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用dp[i][v…
2021/7/1 6:22:14 人评论 次浏览 -
DP(背包问题) - 砝码称重 - 第十二届蓝桥杯省赛第一场C++A/B组
DP(背包问题) - 砝码称重 - 第十二届蓝桥杯省赛第一场C++A/B组 题意： 你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WNW_1,W_2,⋅⋅⋅,W_NW1,W2,⋅⋅⋅,WN。 请你计算一共可以称出多少种不同的正整数重量？ 注意砝码可以放在天平两边。 输入格式 …
2021/5/5 20:25:32 人评论 次浏览 -
ACwing2.01背包问题
有\(N\)件物品和一个容量是\(V\)的背包。每件物品只能使用一次。 第\(i\)件物品的体积是\(vi\)，价值是\(wi\)。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，\(N\)，\(V\)，用空格隔开，分别表…
2021/4/17 18:25:15 人评论 次浏览
