摘要：由于受定势思维的的影响，一直没想到反过来去求他没有被录上的情况，其实44.0%是这样来的，就是1-（（1-0.2）*（1.0.3）），（1-0.2）*（1.0.3）是最小的被录取的情况，同时该题是一道01背包。#include<stdio.h>#include<stdlib.h>float DP( int money[],float a[], int N ,int M){ float f[10024]; for( int i=0; i<=M; i++ ) f[i]=1; for( int i=1; i<=N; i++ ) { for( int j=M; j& 阅读全文

摘要：该题是一道背包题，并且是一个0,1背包，这种背包特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}这个方程非常重要，基本上所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要将它详细解释一下：“将前i件物品放入容量为v的背包中”这个子问题，若只考虑第i件物品的策略（放或不放），那么就可以转化为一个只牵扯前i-1件物品的问题。如果不放第i件物品，那么问题就转化为“前i-1件物品放入容量为v的背包中”，价 阅读全文