摘要:
一个简单的背包模型题(我还是没做出来) https://www.luogu.org/problemnew/solution/P1853 错误: 1.没有想到更新s(本金) 2.状态设计错了,dp[i]是投资为i是的最大效益。 总结: 1.要善于和背包模型联系起来,才能设计对状态。 2.根据题目灵活应 阅读全文
摘要:
总结:1.这道题状态设计类比与斐波那契数列 2.状态方程要学会变化 阅读全文
摘要:
总结:1.智商从哪开始循环没想到。 2.将智商的正负分开讨论。负智商要用顺序,保证不会使一头牛多用。 背包的变形 阅读全文
摘要:
普通的01背包问题#include using namespace std; const int MAXN = 10005; int dp[MAXN], v1[MAXN], weight[MAXN], v, n, c, sum, flag; int main() { cin >> v >> n >> c; for(int i = 1; i > weight[i] >> v1[i]; su... 阅读全文
摘要:
关于01背包和完全背包的理解 https://blog.csdn.net/yukunqi/article/details/77721001https://blog.csdn.net/na_beginning/article/details/62884939常见问题: 背包讲解(acwing) htt 阅读全文
摘要:
考场上注意 https://blog.csdn.net/C20180630/article/details/53158021 常用头文件 https://www.luogu.org/discuss/show/81561 https://blog.csdn.net/SBS2000/article/de 阅读全文
摘要:
所有专题 https://vjudge.net/comment https://vjudge.net/article/187 dp https://blog.csdn.net/wangkechuang/article/details/7949151 阅读全文
摘要:
https://blog.csdn.net/hjf1201?t=1 https://www.cnblogs.com/wxjor/p/5524447.html 阅读全文
摘要:
p1434 滑雪 https://www.luogu.org/problem/P1434 总结: 1.将每个点都搜一遍,用dp数组记录每个点的最大解 阅读全文
摘要:
加分二叉树 https://www.luogu.org/problem/P1040 总结: 1.学会了树上搜索的一些结构(判断叶节点...) 2.递归前序输出 阅读全文