2402_83027714的博客

原创 算法实践报告5

原创 第五章算法实践报告

原创 算法第四章实验报告

特别是在一些满足“最优子结构”和“贪心选择性质”的问题中，贪心法往往能够得到最优解。而假设最优解删除了 s[j] 而不是 s[i]，意味着后续构造的数字序列会比贪心算法的解更大，最终导致一个更大的结果。假设在某一删除步骤中，贪心算法选择了删除数字 s[i]，但最优解选择删除数字 s[j]，其中 i < j，且 s[i] > s[i+1]，但 s[j] <=s[j+1]。1. 请用反证法证明“删数问题”的算法满足贪心选择性质（即设最优解不包含贪心选择，则可以通过转换找出一个更小的数，推出矛盾）

原创 算法第三章实践报告

原创 算法设计第二章实验报告