摘要：
比赛时不会动规，现在拿出来再做一遍。 dp[i][j]表示在i时刻使用j次转移得到的最多苹果数 #include #include #include using namespace std;int a[1024], dp[1024][35];int main(){ int n, w; ... 阅读全文
摘要：
动规简单题，dp[i][j]表示的状态为字符串a.substr(0, i)和b.substr(0, j)的最长公共子序列。 #include #include #include #include using namespace std;int dp[1024][1024];int main() ... 阅读全文
摘要：
题意：给定几首歌的长度，在规定时间内，选择尽量多的曲目，在此前提下选择时间尽量长的歌。 动态规划基础题，刚开始把条件看反了。dp[j]代表在j时间能够唱的最多曲目。 #include using namespace std;int dp[10240], ti[10240];int main(){... 阅读全文