摘要：最小重量机器设计问题 问题描述 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j处够来的部件i的重量，cij是相应的价格。 试设计一个算法，给出总价格不超过c的最小重量机器设计。 算法设计：对于给定的机器部件重量和机器部件价格，计算总价值不超过d的最小重量机器 阅读全文

摘要：转载：https://blog.csdn.net/weixin_44075132/article/details/116135650 初始文件管理 计算机中存放了各种各样的文件，一个文件有哪些属性? 文件名:由创建文件的用户决定文件名，主要是为了方便用户找到文件，同一目录下不允许有重名文件。 标识符 阅读全文

摘要：贪心选择性：每一步贪心选出来的一定是原问题的最优解的一部分 最优子结构：每一步贪心选完后会留下子问题，子问题的最优解和贪心选出来的解可以凑成原问题的最优解 好文推荐： https://www.cnblogs.com/whsu/p/13906447.html https://blog.csdn.net 阅读全文

摘要：编辑距离 问题描述 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。对于给定的字符串A和 阅读全文

摘要：cat /proc/pid/status Name: bash Umask: 0077 State: S (sleeping) Tgid: 2330844 Ngid: 0 Pid: 2330844 PPid: 2330843 TracerPid: 0 Uid: 1335 1335 1335 1335 阅读全文