- 博客(32)
- 收藏
- 关注
RSS订阅原创 石子合并（洛谷P1775）
设有N(N≤300)堆石子排成一排，其编号为 1,2,3,⋯,N。每堆石子有一定的质量mi(mi≤1000)。现要在将这N堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量和，合并后与这两堆石子相邻的石子将和新堆相邻。合并时由于选择的顺序不同，合并的总代价也不相同。试找出一种合理的方法，使总的代价最小，并输出最小代价。...
2022-07-31 21:20:27
251
原创 一步到达的点
输入m，n，代表有向图中有m个点，n条边，接下来输入n行，每行包含三个数据，分别是这条边的起始点和终止点和权值。输出有向图中从1可以一步到达的点。
2022-07-28 18:50:25
78
原创 拆分n的阶乘
给你一个非负整数n，判断n是否为一些数（这些数不可以重复使用，且为整数）的阶乘之和，如9=1！+2！+3！，如果是，输出yes，否则输出no。
2022-07-27 23:44:45
229
原创 完全背包问题
现在小A有一个背包，容量为c。现在他面前摆着n种东西，每种东西的数量是无限的，每种东西值一定的钱，但也会占据一定的背包空间。现在他想知道，他的背包最多能够装走值多少钱的物品？
2022-07-27 21:36:47
59
原创 多重背包问题
现在小A有一个背包，容量为c。现在他面前摆着n种东西，每种东西的数量是一定的，每种东西值一定的钱，但也会占据一定的背包空间。现在他想知道，他的背包最多能够装走值多少钱的物品？
2022-07-27 21:29:13
62
原创 多重背包算法
现在小A有一个背包，容量为c。现在他面前摆着n种东西，每种东西的数量是一定的，每种东西值一定的钱，但也会占据一定的背包空间。现在他想知道，他的背包最多能够装走值多少钱的物品？
2022-07-27 17:59:17
107
原创 01背包算法
现在小A有一个背包，容量为c。现在他面前摆着n个东西，每个东西值一定的钱，但也会占据一定的背包空间。现在他想知道，他的背包最多能够装走值多少钱的物品？
2022-07-27 17:01:55
176
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人