【日记 2021-05-01】 leetcode练习&& Linux修改文件权限

题目：1335. 工作计划的最低难度
题目内容：你需要制定一份 d 天的工作计划表。工作之间存在依赖，要想执行第 i 项工作，你必须完成全部 j 项工作（ 0 <= j < i）。
你每天 至少 需要完成一项任务。工作计划的总难度是这 d 天每一天的难度之和，而一天的工作难度是当天应该完成工作的最大难度。
给你一个整数数组 jobDifficulty 和一个整数 d，分别代表工作难度和需要计划的天数。第 i 项工作的难度是 jobDifficulty[i]。
返回整个工作计划的 最小难度 。如果无法制定工作计划，则返回 -1 。

理解：n项任务，d天完成，将n换分成d份，即将数组砍d刀。例如：jobDifficulty = [7,1,7,1,7,1], d = 3，砍成 [7 || 1 || 7,1,7,1]。
显然，应该用动态规划的思想来解决。
自定向上的思路：
设置一个二维数组dp，dp[i][j]表示第i天砍至位置i的最低工作难度。

class Solution {
    public int minDifficulty(int[] jobDifficulty, int d) {
        int n = jobDifficulty.length;
        if(n < d)
            return -1;
        
        int[][] dp = new int[d][n];
        dp[0][0] = jobDifficulty[0];
        for(int x=1; x<n; x++)
            dp[0][x] = Math.max(dp[0][x-1],jobDifficulty[x]);
        
        for(int i=1; i<d; i++){
            for(int j=i; j<n; j++){
                int curMax = jobDifficulty[j];
                 dp[i][j] = Integer.MAX_VALUE;
                for(int r=j; r>=i; r--){
                    curMax = Math.max(curMax,jobDifficulty[r]);
                    dp[i][j] = Math.min(dp[i][j],dp[i-1][r-1]+curMax);
                } 
            }
        }
        
        return dp[d-1][n-1];
    }
}

Linux修改文件权限命令：chmod

格式举例：chmode 777 /home/test.txt
权限解释：权限用3位二进制数表示，分别是rwx，表示读、写、执行3个权限。最高权限为rwx=111=7。
例子中，777有3位，最高位7是设置文件所有者访问权限，第二位是设置群组访问权限，最低位是设置其他人访问权限。