贪心策略:从左到右遍历。
遇到一个光伏板(即pvs[i]=1)且尚未被覆盖时,需要在它的邻位安装优化器。
优先尝试向右安装:
若左右都无法安装,则无解,返回−1。
光伏优化器可以用来提升光伏板的发电效率,现在需要给一排已经安装好的光伏板添加优化器。光伏板的安装位置用一个数组 pvs 表示,pvs[i]=1 表示该位置有光伏板,pvs[i]=0 表示该位为空。现在需要在空的位置上安装光伏优化器,以便提升所有光伏板的发电效率。(说明:如果光伏板的左边或者右边有优化器的话,就能提升发电的效率)。请计算使所有光伏板都提升发电效率所需要最少的光伏优化器数量,如果不能使所有光伏板都提升发电效率,则返回-1。
注:用例保证输入中一定有光伏板存在