摘要：
完全背包：每一种物品可以选任意多次的背包问题。 经过分析，可以在01背包的代码基础上，增加一层循环，有以下暴力代码$O(n^3)$ #include<iostream> using namespace std; const int N = 1010; int n, m; int w[N], v[N] 阅读全文
摘要：
问题描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在 阅读全文