洛谷题目:P2761 软件补丁问题 (本题简单)
个人介绍:
题目传送门:
P2761 软件补丁问题 - 洛谷 (luogu.com.cn)
前言:
这道题是一个典型的状态搜索问题,核心目标就是利用给定d额多个补丁程序,将包含若干错误的软件修复成没有错误的状态,并且要使得修复过程当中的总耗时最少。下面是小亦为大家阐述滴思路:
1、状态表示:
1.1、由于软件中的错误数量为 n 歌,每个错误存在着两种状态:有错误或者没有错误。因此,可以使用一个 n 位的二进制数来表示软件当前的错误状态。
1.2、对于一个 n 位的二进制,它的取值范围是从 0 到 ,这就涵盖了软件所有可能的错误状态
2、补丁表示:
每个补丁程序有其特定的适用条件和作用效果,需要用合适的数据结