02 2021 档案

摘要：01背包完全解析：https://nmslqwq.blog.luogu.org/solution-p1048 启发式搜索：https://www.luogu.com.cn/blog/ACmachineoier/solution-p1048 今天本来想把路径搞懂，先放放 这是01背包 for(int 阅读全文

摘要：首先写一个问题 关于这道题（DP） https://www.luogu.com.cn/problem/P1048 简单的01背包 注意：这里时间（背包容量）是小于1000的而在第四个点就是1000 我开的dp[666][666]竟然过了，然而用dp[2][666]没过，第四个点本地运行也出现问题，改 阅读全文

摘要：好的 md这个编译器怎么用啊 好吧 今天复习了01背包 在不写下来就又忘了。。。。 果然嗷，《挑战程序设计竞赛》关于背包的引入我看的很棒，先记下来 最朴素的方法：针对每个物品是否放入背包进行搜索试试看 int n,m; int weight[MAX],val[MAX]; int rec(int i, 阅读全文

摘要：嗯嗯嗯咋说呢 今天是我使用博客的第一天 既然这样那么首先写个序 就像高中时候ZYX期末复习准备的草稿本一样（我还给他写了跋） 当然，开始写博客的目的是为了我的学习，寒假和大一上学期玩的太颓废了 内容的话是关于ACM的准备 写博客是为了监督我的学习，当然到假期的末尾才来进行我的计划确实太废物了qwq 阅读全文