650. 2 Keys Keyboard
2018-01-14 04:17
218 查看
1. Description
Originally, there is one 'A'. Given n, find the minimum number of steps to get n 'A'.
2. Solution
Dynamic Programming.
dp[i]=i;
dp[i] = min(dp[i],dp[j]+(i/j)), if i%j==0.
3. Code
Originally, there is one 'A'. Given n, find the minimum number of steps to get n 'A'.
2. Solution
Dynamic Programming.
dp[i]=i;
dp[i] = min(dp[i],dp[j]+(i/j)), if i%j==0.
3. Code
int minSteps(int n) { int dp[n+1]; dp[1]=0; for(int i=2;i<=n;i++){ dp[i]=i; for(int j=2;j<i;j++){ if(i%j==0){ dp[i]=min(dp[i],dp[j]+(i/j)); } } } return dp ; }
相关文章推荐
- 650. 2 Keys Keyboard【Medium】可能是数学题
- [LeetCode] 650. 2 Keys Keyboard 两键的键盘
- leetcode 650. 2 Keys Keyboard
- [LeetCode] 650. 2 Keys Keyboard
- LeetCode 650. 2 Keys Keyboard
- 650. 2 Keys Keyboard
- [LeetCode] 650. 2 Keys Keyboard
- LeetCode650. 2 Keys Keyboard
- leetcode_650. 2 Keys Keyboard
- 650. 2 Keys Keyboard
- LeetCode -- 650. 2 Keys Keyboard
- leetcode 650. 2 Keys Keyboard
- Leetcode: 650. 2 Keys Keyboard
- Leetcode 650. 2 Keys Keyboard[medium]
- LeetCode650. 2 Keys Keyboard
- LeetCode | 650. 2 Keys Keyboard 数学原理题分析
- Leetcode 650. 2 Keys Keyboard 2指键盘 解题报告
- 650. 2 Keys Keyboard
- Leetcode 650. 2 Keys Keyboard
- 【精】leetcode - 650. 2 Keys Keyboard 【动态规划 + 质数 & 非质数 + 简洁表达】