算法码上来

背包问题整理帖,更新中..这里物品的2种属性我这样描述: 花费，亦负重，为w[]数组。价值为v[]数组。dp[i][j]为从[0,i]号物品中取，在j负重的限制下的最大价值。...

算法码上来

引言 编码器已经成为了很多 NLP 模型中的基本结构。不管你是做机器翻译，还是做句法分析，不管你是需要得到单词的上下文表示，还是需要得到句子的表示，你都需要一个强有力的编码器...

算法码上来

题目描述 在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄，他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。 现在，给出提莫对艾希的攻击时间序列和提莫攻击的中毒...

算法码上来

题目描述 给定 N，想象一个凸 N 边多边形，其顶点按顺时针顺序依次标记为 A[0], A[i], ..., A[N-1]。 假设您将多边形剖分为 N-2 个三角形。对于每个...

算法码上来

题目描述 给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。 示例1 题解 这题是我搜数位 dp 题目搜出来的，于是我直接用数位 dp 方法把它过了，...

算法码上来

题目描述 给定一个包含非负数的数组和一个目标整数 k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，总和为 k 的倍数，即总和为 n*k，其中 n 也是一个...

算法码上来

题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1]...

算法码上来

题目描述 给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置...