650. 2 Keys Keyboard

https://leetcode.com/problems/2-keys-keyboard/description/
解题思路:

  1. dp[i] = dp[j] + i/j; when i %j == 0

class Solution {
public int minSteps(int n) {

    int[] dp = new int[n + 1];
    for(int i = 2; i <= n; i++){
        dp[i] = i;
        for (int j = i - 1; j > 1; j--){
            if(i % j == 0){
                dp[i] = dp[j] + i / j;
                break;
            }
        }
    }
    return dp[n];
}

}

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容