摘要：
贪心 题意： 你一共有\(v\)元，给你数字\(1\)~\(9\)的价值，求出你能够买下的数字组成的最大数。 思路 首先，我们知道能够买下的数字个数越多，组成数字的位数就越多，结果自然就越大，那么，根据贪心策略， 我们可以先全买价格最便宜的数字(相同价格时，自然买更大的)。 参考代码： int v; 阅读全文
摘要：
DP 前缀和 题目链接 题意： 给你一个长度为\(n\)的序列，让你从这个序列中挑选出\(k\)个长度为\(m\)的区间，并且任意区间不相交。使得选出的数之和最大，求出这个数。 解法： 很经典的DP模型，我们定义\(f_{i,j}\)表示从前\(i\)个数选出了\(j\)个区间可以取得的最大值，那么 阅读全文