系统可靠性通过C++动态规划进行评估。

简介：
系统可靠性指的是一个由多个组件连接而成的系统，如果其中任何一个组件出现故障，整个系统将无法正常运作。为了提升系统的可靠度，每个组件都配备了备用件，一旦原始组件出现故障，备用件便会立即投入使用。显而易见，增加备用件的数量能够提高系统的可靠性水平，然而，这也会导致总成本的上升。因此，在给定的总费用预算限制下，系统的最佳可靠性究竟应该达到多少？ 假设每个备件的单价为Ck，并且当使用Mk个该备用件时，部件正常工作的概率为Pk（Mk），同时设定一个总费用上限C。目标是找到能够实现系统最高可靠性的备件配置方案。输入数据格式如下：第一行包含两个数值：n 和 C；第二行开始，每行代表一个组件，包含n行。每一行以C1 P1(0) P1(1) … P1(X1)的形式表示（其中0<=X1<=[C/Ck]），依次给出组件i的单价Ci、在未使用备件时（P1(0)）和使用单个备件时（P1(1)）的正常工作概率以及使用X1个备件时的正常工作概率...以此类推直至第n行。