牛客328041669号

分类

题解(1)

/ 注册

全部文章（共3篇）

题解 | #【模板】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

题解 | #最长特殊子序列（一）#

假定s串是长串，t是短串，则交换一下s,t串，方便后续操作如果t是s的子串，那么t的子序列一定能在s里找到，一定没有特殊子序列的存在，所以返回-1 如果t不是s的子串，那么s串在t里一定找不到，s的子序列不可能比s串的长度大，所以返回s串的长度即可代码如下： class Solution: ...

Python3

2022-06-28

0 425