CheeseIce

摘要： 题意：已知经验值，保留的忍耐度，怪的种数和最多的杀怪数。求进入下一级的最优方案。 思路：用二维费用的背包+完全背包问题 （顺序循环）方法求解 什么是二维费用的背包问题？ 问题： 二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的 阅读全文

摘要： 题意：装骨头的容器大小固定，有一堆骨头，已知骨头的价值和大小，在不超过容积大小的情况下，问：所装骨头的最大价值？ 思路：典型的01背包问题，不需要有任何的变动。 模板： for(int j=v;j>=a[i].w;j–) //v是容积 { dp[j]=max(dp[j],dp[j-a[i].w]+a 阅读全文

摘要： 题意： 强盗抢银行，在不被抓住的情况下，想尽量多的偷点钱。已知各个银行的金钱和被抓的概率，以及强盗能容忍的最大不被抓的概率（小于等于该概率才能不被抓），求最多能抢到钱？ 并不是简单的01背包问题？ 1.概率是浮点数 2.最大不被抓的概率不是简单相加，由概率论可知，要抢的几家银行同时不被抓，要相乘。P 阅读全文

摘要： ![勾选C++才能过 题意： 先规定可以报销一定额度的发票，物品类型有A，B，C，三种。要求每张发票总额不得超过1000元，单项物品不得超过600.求报销的最大额 分析： 先找到合格的发票，然后再挑选总额最大的几张发票（01背包来解决） 如何找出合格发票？ 1.发票中只有ABC着三种物品 2.单张发 阅读全文

摘要： [1231 最大连续子序列 ** Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38975 Accepted Submission(s): 1 阅读全文