上一页 1 ··· 5 6 7 8 9
摘要: 一个简单的背包模型题(我还是没做出来) https://www.luogu.org/problemnew/solution/P1853 错误: 1.没有想到更新s(本金) 2.状态设计错了,dp[i]是投资为i是的最大效益。 总结: 1.要善于和背包模型联系起来,才能设计对状态。 2.根据题目灵活应 阅读全文
posted @ 2019-08-07 00:50 ATKevin 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 总结:1.这道题状态设计类比与斐波那契数列 2.状态方程要学会变化 阅读全文
posted @ 2019-08-06 23:26 ATKevin 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 总结:1.智商从哪开始循环没想到。 2.将智商的正负分开讨论。负智商要用顺序,保证不会使一头牛多用。 背包的变形 阅读全文
posted @ 2019-08-05 23:34 ATKevin 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 普通的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... 阅读全文
posted @ 2019-08-04 22:40 ATKevin 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 关于01背包和完全背包的理解 https://blog.csdn.net/yukunqi/article/details/77721001https://blog.csdn.net/na_beginning/article/details/62884939常见问题: 背包讲解(acwing) htt 阅读全文
posted @ 2019-08-03 00:36 ATKevin 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 考场上注意 https://blog.csdn.net/C20180630/article/details/53158021 常用头文件 https://www.luogu.org/discuss/show/81561 https://blog.csdn.net/SBS2000/article/de 阅读全文
posted @ 2019-08-01 22:23 ATKevin 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 所有专题 https://vjudge.net/comment https://vjudge.net/article/187 dp https://blog.csdn.net/wangkechuang/article/details/7949151 阅读全文
posted @ 2019-07-30 23:41 ATKevin 阅读(62) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/hjf1201?t=1 https://www.cnblogs.com/wxjor/p/5524447.html 阅读全文
posted @ 2019-07-30 23:18 ATKevin 阅读(62) 评论(0) 推荐(0) 编辑
摘要: p1434 滑雪 https://www.luogu.org/problem/P1434 总结: 1.将每个点都搜一遍,用dp数组记录每个点的最大解 阅读全文
posted @ 2019-07-30 23:13 ATKevin 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 加分二叉树 https://www.luogu.org/problem/P1040 总结: 1.学会了树上搜索的一些结构(判断叶节点...) 2.递归前序输出 阅读全文
posted @ 2019-07-30 00:24 ATKevin 阅读(215) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9