06 2022 档案

papamelon 242. 二分图判定(挑战程序设计竞赛)
摘要：地址 https://www.papamelon.com/problem/242 解答 如果图中没有出现奇数环，就不会出现涂色冲突. 我们使用DFS依次遍历图中的点将其更迭的染成1或者2类颜色，最后看所有点是否会有冲突，即可判断是不是二分图。 #include <iostream> #include 阅读全文

posted @ 2022-06-05 21:59 itdef 阅读(47) 评论(0) 推荐(0) 编辑

papamelon 218. 01背包问题（挑战程序设计竞赛）
摘要：地址 https://www.papamelon.com/problem/218 经典的动态规划问题。 网络搜索背包九讲可以找到详细的文字和视频题解 dp[i][j]表示使用前i个物品装入背包j重量的最大价值. 本题状态转移方程 dp[i][j] = max(dp[i-1][j],dp[i-1][j 阅读全文

posted @ 2022-06-05 08:35 itdef 阅读(56) 评论(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

统计

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