关于贪心
查看原帖
关于贪心
698678
zlinda楼主2023/10/17 20:08

为什么贪心是对的,题目也没说保证a[i]<=a[i-1]+b[i],这两种方案的效果是一样的都是把前i位全变0,但是为什么看那些贪心解法都是直接前缀和优化枚举集合元素前一位的a[i-1]+前面变1和后面变0的和取最小值

2023/10/17 20:08
加载中...