对动态规划还是迷迷糊糊,套用01的模版却不知道变通,希望可以抛砖引玉,可以吸引更多的人来讨论。 vec[i] 表示第i个歌的音高。 num[i][j] 表示 在第i首歌j调是否可以。 num[i][j] 与 num[i - 1][j - vec[i]] , num[i-1][j + vec[i]]有关。 #include <iostream> #include <vector> using namespace std; int n,beL,maxL; int num[60][1010]; vector<int> vec(60); void ...