牛客328041669号

分类

题解(1)

/ 注册

全部文章（共2篇）

题解 | #【模板】01背包#

首先介绍一下背包问题的思路定义数组dp[v]：对于一个体积为v的背包，dp[v]表示的是花费空间为v的最大解，0表示不能花费体积为v的空间定义物品价值数组jz[n]，jz[n]表示第n个物品的价值定义物品体积数组tj[n]，tj[n]表示第n个物品的体积算法过程：1.来一个物品，能放进背包就放进去...

动态规划 Python3 数组递归

2022-07-26

0 336

题解 | #数位染色#

1.如果目标数字是x，那么假设它拆分出来的两个部分a和b，如果a==b，那么x的所有位数的和是2a，2a必然是偶数，所以目标各位数字的和必然为偶数，奇数必然拆分不了，输出No 2.按位拆分数字x，将它每一位数按顺序排成数组，数组长度是n，数组的和是t，要想把t拆分成相等的两半，数组的一半必然是...

动态规划 Python3

2022-07-08

0 399