这是一道关于优化课程安排的题目，目标是在最多翘k节课的情况下，找出n天内在校时间的最小值。利用动态规划（dp）方法，通过预处理每个课程天数的逃课时间数组，再应用分组背包算法，可以解决此问题。代码中还提到可以使用滚动数组进行优化。
传送门
题意简述：有一个人上n天课，每天有m个小时的时间安排表（一个01串），为1表示要上课，否则不上课，求出如果可以最多翘 k k k节课这 n n n天在校待的总时间的最小值（一天必须在所有课上完后才能离开）。
背包 s b sb sb题。
注意可以从首尾分别逃课。
对于每天的上课情况我们都预处理出一个数组 a i a_i ai表示这天逃 i i i节课在校的最少时间。
然后跑分组背包就可以了。
实际上可以滚动数组优化一波。
代码：
#include<bits/stdc++.h>
#defi
最低0.47元/天 解锁文章
扫一扫
380
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
