logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

贪心算法正确性证明

为了方便观看,本文章会把命题放在每一个证明步骤中。

文章图片
#贪心算法#算法
芯片测试:分治思想

那么除去A,还有 6 个芯片,我们要拿其余 6 个芯片分别与A芯片进行测试。此时,n为偶数时已经证明完全正确,下面处理n为奇数的情况。测试一个芯片是不是好芯片参考目录2的方法。如何在n个芯片里面判断A芯片是不是好芯片。对于其中一组来说(参考目录1问题引入)设计一种测试方法,找出一片好芯片。(好芯片比坏芯片至少多一片)(k组全报告正确的时候)

文章图片
#算法
动态规划-投资问题

个项目如何最大效益投资之后,再决定如何投第。:将x元投入第i个项目的效益。的意思是:投给项目i的钱数。,也就是给第3个项目投3万元。,第4个项目投1万元。

文章图片
#动态规划#算法
到底了