meixiuxiudd的博客

记忆化 搜索，题目要求求要猜出每个物体所需要的最小次数 开始理解错题意了，弄成一次性猜出所有的物体 其实是求猜出每个物体的次数中的最大次数 //dp[s][b] //s : 代表此时询问过的集合 //b : 代表此时所要猜到的物体w，在集合s中所具有的特征 #include #include #include #include #include #include

题意：在奇数点的无向图中，最大度为k，k是偶数，k++， 使用k种颜色去将所有的点进行染色，要求任意相邻的两个点不能相同 求一种染色方法 思路： 从任意一个点开始染色 然后dfs对每个点开始染色，每次染色保证这个点和周围相连的点颜色不相同，然后对与这个点相连的没有被染色的点进行染色，最后一定可以保证相连的点颜色不同 代码如下： #include #include #include