摘要：
01背包的变形，因为概率P为浮点数所以不能作为背包容量，只能找能抢的最大金额作为容量。刚开始还傻傻地想求最小被抓的概率，但是细想被抓只有一次，所以只能求最大逃跑概率。View Code 1 /* 2 Author:Zhaofa Fang 3 Lang:C++ 4 */ 5 #include <cstdio> 6 #include <cstdlib> 7 #include <sstream> 8 #include <iostream> 9 #include <cmath>10 #include <cstring>11 #in 阅读全文
摘要：
题意：给出长方体的长宽高，问能叠多高（上面一个的底的长宽要严格大于下一个）。分析：按底面积排序，设dp[i]为第i个能达到的最大高度，则dp[i] = max{dp[j]} + h[i] ; (j<i)View Code 1 /* 2 Author:Zhaofa Fang 3 Lang:C++ 4 */ 5 #include <cstdio> 6 #include <cstdlib> 7 #include <sstream> 8 #include <iostream> 9 #include <cmath>10 #include 阅读全文