摘要：
https://www.luogu.org/problem/P2627 题意：给一个长度为nn的数组。现在让你选一些数，并且选的数中不能有在数组中长度超过kk的连续段。求选出的数的和的最大值。 分析：共三种解决方案。 Solution One 顺推. 令 dp[i][0] 表示在前 i 头奶牛中,选 阅读全文
摘要：
01背包 + 排序 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3466 题目大意：n中商品，m元钱，每种商品都有p,q,v属性，p价格，q表示买这种商品你需要带q元老板才愿意和你交易，v这种商品的实际价值，求问最多可以获得多少价值。 这题是有先决条 阅读全文