![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【Algorithm】
fanfan4569
登上山顶,欣喜掩盖疼痛。
展开
-
hdu2059
#include#includeusing namespace std;#define MAX_N 100#define INF 100000000int 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原创 2016-05-05 20:58:34 · 523 阅读 · 0 评论 -
【DP学习】之 01背包
参考图书《挑战程序竞赛》题目 ->①普通搜索dfs 最容易想到,但数一大,极容易超时。复杂度(o(2^N)) 有些被搜索了两次#include<cstdio>#include<algorithm>using namespace std;#define MAX_N 101int n, W; //n: 物品数, W: 总重量int w[MAX_N] = {2, 1, 3, 2原创 2017-03-06 17:26:57 · 321 阅读 · 0 评论 -
【dp】之 数位
资料参考:http://wenku.baidu.com/link?url=o3ER_gVCyB0qcKthM-Y8vPtAGZ_u5bzOu_gUCUhPcXC6YfaSDgtBSXNEEvvGvSzyuDE9TULcPNsDrRd9IUtQVHeKUVrnPUjyfWjCly_J7Xq 博客:http://blog.csdn.net/wangyuquanliuli/article/detai原创 2017-02-18 12:07:32 · 586 阅读 · 0 评论