NOOB NOW
树状数组 树状数组
Binary Index Tree1.树状数组概述 产生需求:当我们多次求解一个数组的任意区间和时,如果数组的元素发生了改变,那我们所有的结果都要重新计算,这样的代价非常大 优化之处:树状数组则通过另外建立一个管理数组用来分级管理我们原来的
2023-10-11
动态规划 动态规划
Dynamic Programming1.浅谈动态规划 这是一种适用于解决可递归问题的优化方法,这里的递归涉及到了分治(转为子问题)的思想。 注意区分动态规划与分治: 分治的子问题一定是相互独立的,即它分出来的每个子问题都可以作为一个独立
2023-10-11