载有专题

erlang算法系列-leetcode 2167. 移除所有载有违禁货物车厢所需的最少时间(困难)

这道题使用动态规划:a[i]=1,则b[i] = min(b[i-1]+2,i);a[i]=0,则b[i]=b[i-1]。 一次正序,一次逆序,两则之和的最小值则为解。 移除所有载有违禁货物车厢所需的最少时间-原题 给你一个下标从 0 开始的二进制字符串 s ,表示一个列车车厢序列。s[i] = '0' 表示第 i 节车厢 不 含违禁货物,而 s[i] = '1' 表示第 i 节车厢含违禁货