এক সংখ্যা গঠন করতে পারফেক্ট স্কয়ার সংখ্যাগুলোর ন্যূনতম সংখ্যা বের করা C++-এ

#include 
using namespace std;

#define INF 1e9

class Solution {
public:
    int solve(int n) {
        vector dp(n+1, INF);
        dp[0] = 0;
        for(int i = 1; i*i <= n; i++){
            int x = i*i;
            for(int j = x; j <= n; j++){
                dp[j] = min(dp[j], 1 + dp[j-x]);
            }
        }
        return dp[n];
    }
};

int main(){
    Solution ob;
    cout << ob.solve(10);
    return 0;
}

2