过眼烟云201811262210921
过眼烟云201811262210921
全部文章
题解
归档
标签
去牛客网
登录
/
注册
过眼烟云201811262210921的博客
全部文章
/ 题解
(共2篇)
【每日一题】美味佳肴 4.27
01背包问题 但并不是简单的01背包问题,因为与选取的顺序有关,观察公式A[i]-t*B[i],对任意两道菜先选哪道菜结果肯定最大呢? 化简一下公式就可以知道,只有末尾一项不一样,那么按末尾那项降序排列即可 然后就是01背包问题了,重量是c,价值是a[i]-b[i...
2020-04-27
0
725
【每日一题】Removal(4.27)
dp计数问题 先考虑简单一点的情况,如果允许重复的话,可以用dp[i][j]表示当前位置为i,并且删除了j个元素后的方法数,那么转移相当于考虑第i个位置的数选和没选两种情况,即dp[i][j] = dp[i-1][j] + dp[i-1][j-1],从i=1到n扫描一遍就可以得到答案了。 这道题要求...
2020-04-25
0
631