Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- 1-a) Para cada ai, escolhes um aj que minimiza (300-x)^2. Fazes isso até chegar a an.
- ´*/
- // 1-b)
- int C[N];
- int A[N];
- dp[0] = 0;
- // começar com solve(1)
- int solve(int i){
- C[i] = INT_MAX;
- for(int k = 0;k < i;k++){
- C[i] = min(C[i], C[k] + (300 - (A[i]-A[k]))^2);
- }
- if(i == N-1)
- return C[i];
- else
- return solve(i+1);
- }
- /*1c)
- espacial: O(N), C tem N posições
- temporal: O(N^2), solve é chamada N vezes,
- cada chamada tem complexidade O(n) devido ao ciclo for.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement