摘要： 参考《挑战程序设计竞赛》p51 https://www.cnblogs.com/Ymir-TaoMee/p/9419377.html 01背包问题 问题描述：有n个重量和价值分别为wi、vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。 input: 45 2 3 阅读全文

摘要： 题目： 有一个喜欢动画的少年,他希望每周都能收看尽可能多的动画。每一部动画都在每周固定的时间段播出。不过，由于他不喜欢录下电视节目留到以后观看，因此只能在播出时观看。此外，他每周看的动画都是固定的，并且他不可能同时观看播出时间有重叠的两部动画。在他的国家，一周共被划分成了M个单位的时间。现在假设一共 阅读全文

摘要： 参考链接：https://www.cnblogs.com/xzxl/p/7266404.html 优先队列能够完成下列操作的数据结构叫做优先队列。 能够使用二叉树高效地解决上述问题的，是一种叫做“堆” 的数据结构。 堆的性质，主要是通过堆排序来体现。 Java和c++中都有相应的数据结构，下面介绍c 阅读全文

摘要： 深度优先搜索( DFS, Depth-First Search) 是搜索的手段之一。它从某个状态开始，不断地转移状态直到无法转移,然后回退到前一步的状态 ,继续转移到其他状态，如此不断重复，直至找到最终的解。例如求解数独，首先在某个格子内填人适当的数字，然后再继续在下一个格子内填入数字，如此继续下去 阅读全文

摘要： 参考《挑战程序设计竞赛（第2版）》第34页-36页 题目： 给定一个大小为N*M的迷宫，由通道('.')和墙壁('#')组成，其中通道S表示起点，通道G表示终点，每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。（本题假定迷宫是有解的） (N,M<=100) 样例输入： 10 阅读全文

摘要： 挑战程序设计竞赛第二版p40，区间问题 题目 有n项工作，每项工作分别在si开始，ti结束。对每项工作，你都可以选择参加或不参加，但选择了参加某项工作就必须至始至终参加全程参与，即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。 限制条件： 1<=n<=100000 1<=si< 阅读全文

摘要： 题目链接： 参考链接：https://blog.csdn.net/yo_bc/article/details/70339543 常用定理：(a*b)%c = ((a%c)*(b%c)) % c (m1+m2+m3+m4)%c = ((m1%c) + (m2%c)+ (m3%c)+ (m4%c)) % 阅读全文

摘要： 参考链接：https://blog.csdn.net/hzk_cpp/article/details/80407014 题目链接：https://www.acwing.com/problem/content/102/ 前缀和: 就是一个数组，要快速静态查询区间和，我们只要处理一个数组时A[i]=a[ 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/91/ 参考链接：https://blog.csdn.net/chaiwenjun000/article/details/71154235 https://blog.csdn.net/qq_30076791/ar 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 参考链接：https://blog.csdn.net/qq_36172443/article/detail 阅读全文