fanfan4569的博客

#include #include using namespace std; #define MAX_N 100 #define INF 100000000 int L; int N, C, t; int v1, v2, v3; int p[MAX_N + 5]; double dp[MAX_N + 5]; void solve() { double t1 = L * 1.0 / v1

参考图书《挑战程序竞赛》 题目 ->①普通搜索dfs 最容易想到，但数一大，极容易超时。复杂度（o(2^N)） 有些被搜索了两次 #include<cstdio> #include<algorithm> using namespace std; #define MAX_N 101 int n, W; //n: 物品数, W: 总重量 int w[MAX_N] = {2, 1, 3, 2

资料参考：http://wenku.baidu.com/link?url=o3ER_gVCyB0qcKthM-Y8vPtAGZ_u5bzOu_gUCUhPcXC6YfaSDgtBSXNEEvvGvSzyuDE9TULcPNsDrRd9IUtQVHeKUVrnPUjyfWjCly_J7Xq 博客：http://blog.youkuaiyun.com/wangyuquanliuli/article/detai