过眼烟云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