pphkaa

题解

/ 注册

全部文章 / 题解（共2篇）

完全背包

思路：先将货币面值从小到大排序，再依次判断小货币能否组成大货币，如果可以则可以删除该种大货币。 #include<bits/stdc++.h> using namespace std; int a[100086]; int vis[250086]; int main() { in...

背包

2020-04-27

0 658

背包问题（思路+分析）

这题思路就是：讲最场的歌曲在最后一分钟播放，剩下n-1首歌曲在t-1时间内求最大值以例子演示一下：注意这里最大时长已经被预订最后一分钟播放 1 2 3 4 5 6 0 0 0 0 0 0 先加入时长为2的歌曲变为 0 2 2 2 2 2 加...

背包

2020-04-14

6 724