2022年6月5日

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

导航