Salvation

题目链接:点我 首先了解一下什么叫子序列：一个字符串的子序列，是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串 子序列和子串还是不一样的，子串是要连续不断的，而子序列不一定是要连续的。 图示是这样的： 附上代码吧 #include #include #include #include using namespace st

01背包问题 问题描述：有n个重量和价值分别为Wi，Vi的物品，从这些物品中挑选出总重量不超过W的物品，求怎么挑选才能使价值最大； 首先可以使用搜索来看看，吧每件物品放入背包试试，找出最优解。 // 01背包问题 // 问题描述： // 有一个背包可以存放W重量的物品，有n样物品，价值分别为v1,v2,v3,……vn， // 重量分别为w1,w2,w3,……wn，求怎么放才能让价值最