CCCCCHHHGG

题解

未归档(1)

/ 注册

全部文章 / 题解（共14篇）

算法进阶指南86页二叉堆问题

注意点： set集合自动排序 set集合自动排序 set集合自动排序自己也太弱了吧以后还是要多多做题啊！！原来数学推导真的真重要，在没有思路的情况下从最简单的情况开始推导，逐步发现规律，这真的是太重要了吧。迭代器写法一定要记住啊，反证法真的太强了吧！假设第 k 条边已经选好，那么...

2020-03-29

0 515

算法进阶指南 84页二叉堆问题2020年3月29日打卡

用到的思想：分组思想首先考虑只有两个序列的情况 a1 a2 a3 ...... an b1 b2 b3 ...... bn ps : a 数组是提前排序的从小到大把所有的情况枚举出来 b1+a1, b1+a2, b1+a3,.... b1 + an b2+a1, b2+a2, b2+a3,....

2020-03-29

1 566

算法进阶指南83页 POJ 1456

超市里有N件商品，每个商品都有利润pi和过期时间di,每天只能卖一件商品，过期商品（即当天di<=0 ）不能再卖。求合理安排每天卖的商品的情况下，可以得到的最大收益是多少。输入格式输入包含多组测试用例。每组测试用例，以输入整数N开始，接下里输入N对pi和di ，分别代表第i件商品的利润和...

2020-03-28

0 592

前缀和+dp

利用前缀和思想以及DP首先利用前缀和求出dp数组 dp[i] 代表 i到n 这个区间内长度为k 的序列的和的最大值然后再依次枚举从k 到 n- k 区间内的长度为 k的区间的最大值也就是 sum[i]-sum[i-k] 然后再加上 i 到这个区间内的最大值每次取最大值主要...

2020-03-27

0 768