![](https://img-home.csdnimg.cn/images/20240711042549.png)
这篇博客讨论了CSP-J2比赛中的纪念品买卖问题。通过分析得出,当T=2时,可以使用动态规划(DP)求解,状态转移方程为f[i]=max(i,f[i−a[k][1]]+a[k][2])。进一步,作者证明了一个结论:最优方案中,第i天买入的纪念品会在i+1天全部卖出并重新买入,这使得问题可以扩展到T>2的情况,通过循环应用T=2的策略,保持O(1000Tn)的时间复杂度。"
105111007,7564135,Hadoop入门详解:核心组件与HDFS架构,"['大数据', 'Hadoop', '分布式计算']