2019年7月24日
分组背包问题
摘要： #include #include using namespace std; const int N=110; int v[N][N],w[N][N]; int s[N],n,m,f[N]; int main(void){ cin>>n>>m; for(int i=1;i>s[i]; for(int j=0;j>v[i][j]>>w[i][j]; ... 阅读全文
posted @ 2019-07-24 23:48 YF-1994 阅读(237) 评论(0) 推荐(0) 编辑
多重背包问题的二进制优化
摘要： 算法：二进制优化，动态规划 阅读全文
posted @ 2019-07-24 23:30 YF-1994 阅读(461) 评论(0) 推荐(0) 编辑
最短路计数
摘要： #include #include #include #include using namespace std; const int N=1000010; queueq; int h[N],e[2*N],ne[2*N],idx,dis[N],res[N],n,m; bool st[N]; void add(int a, int b){ e[idx]=b,ne[idx]=h[a],h[a... 阅读全文
posted @ 2019-07-24 16:01 YF-1994 阅读(158) 评论(0) 推荐(0) 编辑
能量项链(环形处理)
摘要： 算法：动态规划 阅读全文
posted @ 2019-07-24 15:00 YF-1994 阅读(201) 评论(0) 推荐(0) 编辑