AndyYuan

2023年8月6日

拓补排序

摘要： #include<iostream> #include<algorithm> #include<vector> #include<stack> #define N 1001 using namespace std; int n,m,x,y;//顶点，边， vector<int> G[N];//动态数 阅读全文

posted @ 2023-08-06 16:47 AndyYuanShaojun 阅读(4) 评论(0) 推荐(0) 编辑

2022年8月20日

多重背包

摘要： #include<iostream>//01背包问题状态转移方程dp[i][j]=max(dp[i-1 ][j],dp[i-1][j-w[i]]+p[i])区别:因为物品只能装一次所以在比较装入物品后的价值时使用i-1而不是i因为物品只能装一次 using namespace std; int ma 阅读全文

posted @ 2022-08-20 11:52 AndyYuanShaojun 阅读(25) 评论(0) 推荐(0) 编辑

2022年8月19日

完全背包问题

摘要： #include<iostream>//01背包问题状态转移方程dp[i][j]=max(dp[i-1 ][j],dp[i-1][j-w[i]]+p[i])区别:因为物品只能装一次所以在比较装入物品后的价值时使用i-1而不是i因为物品只能装一次 using namespace std; int ma 阅读全文

posted @ 2022-08-19 12:14 AndyYuanShaojun 阅读(27) 评论(0) 推荐(0) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示