給定平均分和科目數量，要求保證及格的前提下，求平均績點的最大值和最小值。
dp[i][j]表示i個科目，總分j的情況,離線預處理以後直接輸出即可
dp[i + 1][j + k] = max/min(dp[i][j] + gpa[k]);
//去掉60分以下的無用段可以提速.
#include #include #include #include #include #include #include #include#include #include #include using namespace std;
#define rd(x) scanf("%d",&x)
#define rd2(x,y) scanf("%d%d",&x,&y)
#define clr0(x) memset(x,0,sizeof(x))
double f[12][1200];
double g[12][1200];
double gpa[120];
int main()
f[0][0] = g[0][0] = 0;
for (int i = 0; i < 10; i++) }}
int _;rd(_);
while (_--)
return 0;
}
hdu4968（選n個物品恰好裝滿的揹包）
題意 從40個物品中選出n個，裝到容量為v的揹包裡面，要求恰好裝滿得到的最大值和最小值 思路分析 dp1 i j 表示取i個物品裝到容量為j的揹包裡面的最大價值，狀態轉移dp1 i j max dp1 i 1 j cost value,dp1 i j 這裡的初始化很關鍵，我初始化乙個物品a放在容量為...
hdu 3061 最大流最小割
題目 中文題 最小割，增加源和匯，把源與權為正的點連上界為該點權值的邊，權為負的點與匯連上上界為該點權值相反數的邊，然後如果攻占a必須先佔b，則連上權值無窮的邊a b，所有正值之和減去最大流，即答案。include include include include includeusing names...
HDU 1853 最小費用最大流
剛學網路流，雖然知道用網路流的方法做，但是碰到題目還是不能很好的與網路流的知識相結合。這題感覺很奇妙也很犀利！一.如果幾個點構成乙個環的話，那麼這每乙個點的入度與出度都是為1的.二.設乙個源點0，匯點2 n 1，源點連線每乙個u,容量為1，費用為0 匯點連線每乙個v n，容量也為1，費用為0 從u到...