求问A题

这个思路那里有问题
public int solve(int n, int m, Point[] limit) {
        int[] res = new int[23];
        boolean[][] lists = new boolean[23][23];
        // write code here
        for (Point point : limit) {
            if (point.x < point.y) {
                lists[point.x][point.y] = true;
            } else {
                lists[point.y][point.x] = true;
            }
        }
        for (int i = n; i >= 0; i--) {
            res[i] = 1;
            for (int j = i + 1; j <= n; j++) {
                if (!lists[i][j]) {
                    res[i] += res[j];
                }
            }
        }
        return res[0];
    }


全部评论

相关推荐

喜欢喜欢喜欢:这是我见过最长最臭的简历
点赞 评论 收藏
分享
ResourceUtilization:差不多但是估计不够准确,一面没考虑到增长人口,另一方面也没考虑到能上大学的人数比例,不过我猜肯定只多不少
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务