- 博客(3)
- 收藏
- 关注
RSS订阅原创 动态规划dp与典型问题（01背包）
一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是W_1，W_2，...,W_n,它们的价值分别为C_1,C_2,...,C_n，求旅行者能获得最大总价值。但是，根据贪心算法，我们要的是价值最大的，而3比原来装1物件时的6小，所以任然保留6。第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2..N+1行：每行二个整数W_i，C_i，表示每个物品的重量和价值。第二组数据（2行）同上，但当背包容量=2时，可以尝试放入物件2，仅一行，一个数，表示最大总价值。
2024-02-19 20:12:09
643
原创 洛谷———奇怪的电梯，BFS的典型
首先，我们需要一个数组来记录每个楼层可以上（下）的层数；一个布尔类型的数组来记录楼层是否被访问；储存现在楼层的fn （floor now）；一个结构体来记录实时的楼层变化和按按钮的次数；int a[205];int fn;int i;//记录楼层int s;//记录步数。
2024-02-18 22:01:45
617
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人