- 博客(5)
- 收藏
- 关注
RSS订阅原创 十四届蓝桥杯B组
n个飞机，每个飞机有自己的到达机场上空的时刻t，盘旋时间d，下降时间l,n个飞机不能产生降落时刻冲突，问n个飞机是否能全部安全降落。通过floor(A/V)=B,可以推出A/V=[B,B+1)，进而得到B=V>A/(B+1)本题控制精度到四位即可，所以误差只要低于1e-4，那么证明前四位的值是相等的。
2025-03-20 14:52:28
244
原创 动态规划背包dp
n种物品，每种物品只有一件，分到不同的组中，每组最多选一件。dp[j]前i种物品在背包容量不超过j的情况下的最大价值。状态转移方程 dp[j]+=dp[j-w[i]]n种物品有无限件（但其实是有限m/w[i]）状态dp[j]统计i个硬币组合出j的方案。状态和状态转移方程同01背包一样。
2025-03-20 14:44:47
287
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人