摘要：1、给你一个可装载重量为 W 的背包和 N 个物品，每个物品有重量和价值两个属性。其中第 i 个物品的重量为 wt[i]，价值为 val[i]，现在让你用这个背包装物品，最多能装的价值是多少？ 思路：0-1背包问题，注意dp[ ]的定义，状态转移的公式， # dp[N][W] 代表 对于前 i 个物 阅读全文

摘要：1、已知某一个字母序列，把序列中的字母按出现顺序压入一个栈，在入栈的任意过程中，允许栈中的字母出栈，求所有可能的出栈顺序思路：遍历序列中的每一个字母，先把当前字母入栈，这个时候，栈中肯定有字母，你可以选择继续遍历序列，也可以在这个时候把栈中的字母一个一个出栈，最后，遍历完序列后，再把栈中的所有字母顺 阅读全文