金明的预算方案
传送门——金明的预算方案解题思路一共有三种可能一、没有附件状态转移方程:dp[j]=max(dp[j],dp[j-c[i]]+v[i]);就是普通的0-...
阅读全文
nodeee
2019年03月27日
题解
|
0 评论
完全背包
题目描述即0-1背包,把每个物品只能拿一次改为能拿无数次。
阅读全文
nodeee
2019年03月24日
算法
|
0 评论
0-1背包(采药)
采药0-1背包是动态规划中背包问题的一种,也是最简单的一种。
阅读全文
nodeee
2019年03月10日
算法
|
1 评论
快速幂取余运算
朴素现在要取a^b/c的余数,而a,c都很大。如果直接pow然后取余肯定会爆。所以出现了一个定理:ab%c=a%cb%cfor(int i=0;i<...
阅读全文
nodeee
2019年03月03日
算法
|
2 评论
1 of 1
expand_less