常州集训day10
今天学习了《背包》 背包分为01背包,无限背包,分组背包等等,一般来说背包问题是用动态规划实现的 常用来求解最…
信息学奥赛技术分享博客
今天学习了《背包》 背包分为01背包,无限背包,分组背包等等,一般来说背包问题是用动态规划实现的 常用来求解最…
今天下午打了动态规划的题目 一共有六道题 但我只做了三道题 第三题是csp-j2020的方格取数,让我卡了两个…
今天学习了《动态规划》这一课 动态规划是运筹学的一个分支,是求解“决策过程最优值”问题的一种重要方法,在数学、…
今天学习了《并查集》这一课 并查集是一种用于分离集合操作的抽象数据类型。它所处理的是“集合”之间的关系,即动态…
今天学习了《栈与深搜》 什么是栈? 栈是一种基本数据结构。 是一种操作受到限制的线性表:只能在一端进行读写操作…
今天下午学习了《贪心》这个算法 贪心是一种在每次决策时采取当前意义下最优策略的算法 使用贪心法要求问题的整体最…
今天学习了《宽搜及其应用》这一课 宽搜,又叫广搜,属于一种盲目搜索,目的是从起始结点出发,系统地 展开状态空间…
今天教了贪心,是节省时间复杂度的算法 时间复杂度仅有o(n) 打起来也不难 以下是贪心的一道题解 includ…
今天学习了《穷举》《递归,递推,分治》这两课 穷举的难度较低,但是在数据过大的情况下,时间复杂度……
今天学习了《指针与链表》这一课 链表和普通变量不同的地方在于,指针指向的是一个地址,通过指针可以有效地表示复杂…