llydbk

摘要： 请用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题”的解空间 “最小重量机器设计问题”的解空间是一个组合优化问题的解空间，它包含所有可能的部件选择组合。每个部件可以从m个供应商中选择一个，因此总共有m^n种可能的组合。这些组合构成了问题的解空间。 1.2 说明“最小重量 阅读全文

摘要： 请用反证法证明“删数问题”的算法满足贪心选择性质（即设最优解不包含贪心选择，则可以通过转换找出一个更小的数，推出矛盾） 假设： 存在一个最优解不包含贪心选择，即假设存在一种删除方案，在删除过程中不总是选择当前最小的数字，但最终得到的新数是最小的。 证明： 假设在某一时刻，最优解选择了一个较大的数字d 阅读全文

摘要： 第三章总结 请写出作业“算法第三章3”中题目“7-4 最低通行费”的动态规划方程 请按照如下格式书写动态规划方程： （1）状态表示： （2）状态方程： （3）边界条件： （4）时间、空间复杂度分析 动态规划方程： （1）状态表示： 设 dp[i][j] 表示从左上角 (0, 0) 到达网格中 (i, 阅读全文

摘要： 大厂代码规范： 一：代码要有比较良好的可读性，在必要的地方需要加上注释，一般较复杂的循环程序或函数要适当添加注释。代码不单单是给自己看也是给别人看的，大家读得懂自己的代码可以更好地发现问题并一起解决从而提高编程效率。 二：一些称谓尽量少用ABC代替 多使用一些有针对意义的词来代替。名字过于简单会难以 阅读全文