摘要：
题意：实现栈的四个基本功能。要求：在get最小元素值时，复杂度O(1)。思路：链表直接实现。最快竟然还要61ms，醉了。 1 class MinStack { 2 public: 3 MinStack(){ 4 head.next=0; 5 head.t=0;... 阅读全文
摘要：
题意： 数据是常规的01背包，但是求的不是最大容量限制下的最佳解，而是第k佳解。思路： 有两种解法：1）网上普遍用的O(V*K*N)。2）先用常规01背包的方法求出背包容量限制下能装的最大价值m，再以m为背包容量再进行一次01背包，dp[j]表示当物品的组合价值为j时，它们的体积之和的最小量。那... 阅读全文