- 博客(3)
- 收藏
- 关注
RSS订阅原创 基础DP涉及背包问题
XP每天都会思考一个问题，今天午餐去哪里吃？这是一个很重要的问题，这会影响到他下午的体力值。他的午餐预算是M元，现在有N种菜品，每一种菜品的价格和能够提供的体力值已知（每种菜品只能选择一次），请问如何选择菜品能够让XP下午的体力值最大呢？接下来N行，每一行两个整数，分别表示每一种菜品的价格(vi)和能够获得的体力值(wi)。完全背包acwing 直接搜完全背包。第一行：M元和菜品数量N。二进制优化先欠着饿了。
2024-12-04 17:55:41
550
7
原创 dfs算法集合———学者
用dfs进行指数型枚举（使用于一个方向多个选择）例如acwing 92从 1∼n1∼� 这 n� 个整数中随机选取任意多个，输出所有可能的选择方案。
2024-12-03 21:22:49
389
原创 重生之我在csdn上面写题解1首届新生赛
i<=m/i;cin>>m>>n;i<=n-2;return 0;一道判断素数题用了6素数法1-1e12生效P的表哥为他推荐了一些学习计算机编程的小视频，这些视频的播放时间长短不完全相同。现在给定一段时间，你能告诉XP他最多可以看多少个视频吗？每个视频的播放时间和给定的总时间均用分钟为单位。输入单组输入数据第一行为m n。
2024-11-29 14:49:16
1607
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人