题干解析 题设给予宝石总数(n)，背包空间大小（C）与每种宝石的价值(w)，每个宝石所占空间大小(c)与数量(m)，要求我们选择一种存储方式，使在不超过背包空间的前提下获得最大价值。 算法思路 多重背包问题。首先我们我们可以延续0/1背包的思路，将所有单个宝石看作一种宝石转化为0/1背包，这样做只需在原有的两层循环嵌入一层k从的循环即可。 但注意以上方案时间复杂度预计为最坏情况下n=100, 所有，总计进行数量级以上的计算，会超时，需要优化 一种简单的优化方向是进行二进制拆分后再转化为0/1背包。 假设某个宝石，我们不妨将25拆成集合，自行尝试一下，这五个数的任意组合的和能够覆盖0~25所有的...

今天是春节，打算晚上再练习1小时算法了。刚刚我练习了一下盲打，现在可以不看键盘找到字母的位置了。练习的方法将食指放到F,J上，大拇指放在空格上，剩下六指放在asd和kl;上。接下来尽量打出qwertyuiop和asdfghjkl和zxcvbnm。成功后，再练习打几遍字母表。完成以上步骤后，即可初步将视线从键盘移动到电脑屏幕上。 就在打这段字的时候，遇到几次错打，此外我使用的拼音输入法，除了打错字，还有候选项不在第一个，要使用数字选择的时候，我又得将视线从电脑上移动到键盘上，但好在我已经熟练掌握了数字2 和 3 的快速敲击手法，可以不用将视线移动到键盘上，使用余光就行了。

题干解析 题设给予我们两个字符串，我们每次能够对第一个字符串进行任意次以下操作之一：  删除一个字符 插入一个字符 更改一个字符 求将第一个字符串更改为第二个字符串的最少操作次数。  算法思路 设第一个字符串为s1，第二个为s2 我们定义二维状态数组dp[i][j]表示将s1的前i个字符字串更改为s2的前j个字符字串的最少操作次数。 不难得出如果针对s1[i]==s2[j]时，dp[i][j]=dp[i-1][j-1]，也就是说无需再进行操作，直接继承。 反之如果不成立，需要在原基础上进行一次操作：  删除一个字符操作：dp[i][j] = dp[i-1][j] + 1 插入一个字符操作：dp...

大佬们帮忙看一下简历，26年毕业生想找工作