CUG23届硕士毕业生

分类

题解(7)

/ 注册

全部文章（共2篇）

题解 | #方案数量#

简单动态规划题题目简述 n * m 的方格，每一个都有一个能量值，初始在左上角，终点在右下角，初始能量就是起点方格的能量值。每步只能向右或向下走一格，一步消耗1能量，一次可以走若干步，只有一次走完后才更新能量，中间经过的方格能量无效；每走一次，能量清零，新的初始能量为当前方格的能量值。求有多少种...

C++ 动态规划递推回溯题面唬人

2022-04-11

1 256

题解 | #牛牛们吃糖果#

经典0-1背包问题题目简述： n个牛牛吃m个糖果，每个牛牛吃ai个，k对牛牛绑定必须一起吃或不吃，每个牛牛只会出现在一对绑定中（不会重婚）求能够吃到糖果的牛牛的最大数量。很显然，我们把配对了的两只牛牛看作一个权值为2的物品，所需容积为二者之和；把单身的牛牛看作权值为1的物品，所需容积就是其本身...

C++ 背包问题 0-1背包动态规划

2022-04-11

1 560