主题:统计有多少种可能是多维数据集的数字表示。
分析:dp。完全背包。见整数分割。
说明:csdn冲进前1000该,(*^__^*) 嘻嘻……。
#include <iostream> #include <cstdlib> #include <cstring> using namespace std; int cube[25]; long long F[10001]; int main() { for (int i = 0 ; i <= 21 ; ++ i) cube[i] = i*i*i; for (int i = 0 ; i < 10000 ; ++ i) F[i] = 0LL; F[0] = 1LL; for (int i = 1 ; i <= 21 ; ++ i) for (int j = cube[i] ; j < 10000 ; ++ j) F[j] += F[j-cube[i]]; int n; while (cin >> n) cout << F[n] << endl; return 0; }