LLGemini

摘要： （此位老兄的讲解深得我意，特来推荐：http://blog.csdn.net/insistgogo/article/details/8579597） 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最... 阅读全文

摘要： 注意：抽象成以下描述即为最长非降/下降子序列问题（一维状态）问题描述：在一个无序的序列a1,a2,a3,a4…an里，找到一个最长的序列满足：（不要求连续） aiaj>ak…>am,且i= array[i][0] && array[j][1] > len) //注意此处的判断条件 ... 阅读全文