dp动态规划 and 状态转移方程式

状态转移方程：

a[i] = min(a[i - 1] + 1,min(a[i - 5] + 1,a[i - 11] + 1))

AC代码：

#include <bits/stdc++.h>

using namespace std;
long long n,a[2000005];
int main(){
    cin >> n;
    for(int i = 1;i <= n;i++){
        if(i < 5) a[i] = i;
        else if(i < 11) a[i] = min(a[i - 1] + 1,a[i - 5] + 1);
        else a[i] = min(a[i - 1] + 1,min(a[i - 5] + 1,a[i - 11] + 1));
    }
    cout << a[n] << '\n';
    return 0;
}