随笔分类 - 动态规划
摘要:不等数列试题描述将1到n任意排列,然后在排列的每两个数之间根据他们的大小关系插入“>”和“ 2 #include 3 #include 4 using namespace std; 5 int f[1010][1010]; 6 int main() 7 { 8 int n,k; 9 ...
阅读全文
摘要:守卫者的挑战试题描述 打开了黑魔法师 Vani 的大门,队员们在迷宫般的路上漫无目的地搜寻着关押 applepi 的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带走黑魔法圣殿的地图……”瞬间,队员们被传送到了一个擂台上,最初身边有一个...
阅读全文
摘要:背包问题I试题描述 有一个背包容积为 V和 n 个物品,并给出每个物品有一个体积。要求从 n 个物品中,任取若干个装入背包内,使背包的剩余空间为最小。输入第一行两个正整数V和n,分别表示背包的容积和待装物品的个数;第二行包括n个正整数,表示n个物品的体积,两两之间有一个空格分隔。输出一个数,表示背包...
阅读全文

浙公网安备 33010602011771号