一类一维区间选点的动态规划问题的思考【自用】

作者：

旗木卡卡鸡 , 2024-03-04 12:19:30 , 所有人可见 , 阅读 29

0

1

M 个里面至少选一个 ：f[i] 定义为前 i 个物品里面，选第 i 个物品的合法方案
不可连续选 M 个物品 ： f[i] 定义为前 i 个物品里的合法方案