摘要：
此题是一个背包的题目，刚开始我并没有作任何的排序工作，所以出来的结果总是错的，仔细想想也确实是不对的，因为q[i]会限制dp[i]的值的变化。虽然我知道要按照某个量进行排序，对原数据进行处理，但是实在是想不到到底要处理那个数据。于是看了一下大神的博客，原来是要对q-p进行从小到大的排序。对于原因我也... 阅读全文
摘要：
这道题是道很基本的0/1背包的问题，为了使解题很简单一点，可以将题目中要求的最大概率转换成不能录取的最小概率，这样1-dp[n]即为至少有一个offer的最大概率。状态方程为：dp[j]=min{dp[j],dp[j-price[i]]*chance[i]}; 1 #include"iostream... 阅读全文
摘要：
这道题是二维背包的问题，因为这道题里面有时间l和可选数量m两个约束条件。只要0/1背包的基础上再加上一重循环即可，这题需要注意的是初始化的问题，初始化时只有m=0时dp数组为0，其它置为负数。再一个就是程序第三重循环中的那一个判断，此判断的目的是dp[j][k]的最优子结构是否存在。本题的状态转移方... 阅读全文