太极0
太极0
全部文章
题解
归档
标签
去牛客网
登录
/
注册
太极0的博客
全部文章
/ 题解
（共1篇）
题解 | #简单的烦恼#
用一个vector保存所有歌曲时间，先对歌曲时间排序，前n-1首歌曲均为选放，而最后一首也就是最长一首为必放，也就是用t-1大小的背包存n-1首歌，转化为简单的01背包问题就可以写代码了 #include<bits/stdc++.h> using namespace&nbs...
C++
动态规划
2024-04-11
0
378
牛客博客，记录你的成长
京公网安备 11010502036488号