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