摘要：
线段树的相关知识，分为求区间最值与求区间和两个版本，分别讲解线段树的单点更新、区间查询、区间更新、区间查询。 阅读全文
posted @ 2020-04-29 10:24
Jason66661010
阅读(202)
评论(0)
推荐(1)
摘要：
动态规划中的最长公共子序列问题 阅读全文
posted @ 2020-04-27 22:04
Jason66661010
阅读(265)
评论(0)
推荐(0)
摘要：
动态规划问题中的数塔问题 阅读全文
posted @ 2020-04-27 21:58
Jason66661010
阅读(585)
评论(0)
推荐(0)
摘要：
动态规划的基本思想 如果各个子问题不是独立的，不同的子问题的个数只是多项式量级，如果我们能够保存已经解决的子问题的答案，而在需要的时候再找出已求得的答案，这样就可以避免大量的重复计算。由此而来的基本思路是，用一个表记录所有已解决的子问题的答案，不管该问题以后是否被用到，只要它被计算过，就将其结果填入 阅读全文
posted @ 2020-04-27 21:54
Jason66661010
阅读(338)
评论(0)
推荐(0)
摘要：
大数问题：包括大数加减乘除以及阶乘 阅读全文
posted @ 2020-04-27 18:29
Jason66661010
阅读(435)
评论(0)
推荐(0)
摘要：
题目 有n种物品和一个容积为V的背包，第i种物品有amount[i]个，体积cost[i]和价值valum[i]，问如何选取物品使得放入背包的物品价值之和最大。 优化 amount[i]==1时，当01背包处理。 amount[i]≥1时，采用二进制拆分，从而转换成01背包求解，具体如下： 在上面的 阅读全文
posted @ 2020-04-27 18:17
Jason66661010
阅读(562)
评论(0)
推荐(0)
摘要：
有N种物品和一个容量为V的背包。第i种物品最多有p[i]件可用，每件费用是w[i]，价值是v[i]v[i]v[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 具体转换为01背包的策略： 二进制拆分 将第i种物品分成若干件物品，其中 例如意见物品的p【i】为13，则 阅读全文
posted @ 2020-04-27 18:14
Jason66661010
阅读(525)
评论(0)
推荐(1)
摘要：
完全背包问题 阅读全文
posted @ 2020-04-27 18:10
Jason66661010
阅读(161)
评论(0)
推荐(0)
摘要：
01背包问题 阅读全文
posted @ 2020-04-27 17:24
Jason66661010
阅读(548)
评论(0)
推荐(1)
摘要：
树状数组的相关知识，未完结待更新 阅读全文
posted @ 2020-04-26 22:28
Jason66661010
阅读(320)
评论(0)
推荐(0)
浙公网安备 33010602011771号