首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
藏云
获赞
1
粉丝
0
关注
3
看过 TA
0
男
深圳大学
2019
Node.js
IP属地:广东
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑藏云吗?
发布(2)
刷题
藏云
2022-01-15 05:25
已编辑
Node.js
题解 | #称砝码#
用动态规划做。思路是把所有的砝码展开,用数组w来保存砝码,例如原本有3个重量为9的法码,那就直接压入3个9到数组w中。 最后得到一个砝码数组。砝码数组中的砝码之和为max_weight,表示所有砝码加起来可以称量的最大重量。 动态规划数组dp[i]是一个布尔型数组,如果为真表示重量i可以被称量。 第一层循环所有砝码,第二层循环 1...max_weight,由于砝码w[i]的加入,假设是一个重量为5的砝码,当前要考虑的重量是8能不能被称量,如果dp[3]为true,即3能被称量,那么加上这个重量为5的砝码,则8一定能被称量。按这个思路,伪代码如下: for i = 1 .. w.size: ...
0
点赞
评论
收藏
转发
藏云
2022-01-13 12:44
Node.js
题解 | #购物单#
先分解成背包问题,再分解成01背包问题。 因为最多只有2个附件,因此可以分解为以下四种情况: 主件 主件+附件1 主件+附件2 主件+附件1+附件2 问题变成一个分组背包问题。分组背包问题可以看成01背包问题。如果你把分组看成是一个物品,而分组中的四个选择,看成物品的四种形态,那其实就是一个01背包问题了。只是当你选择这个物品的时候,你还要再考虑一下,选择物品的哪一个形态能得到最优解。 #include <iostream> #include <vector> #include <map> using namespace std; const int...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务