S_amsara的博客

其实是个比较简单的dp，也带了点贪心的味道。 很明显，如果价值相同，当然是先取小的比较好，如果价值不同的话就需要dp解决了。 排序以后我们设dp[i][j]为在k1中取了i个，在k2中取了j个；并且设v[i][j]为在k1中取i个，在k2中取j个的总体积。 递推公式就很明显了。 dp[i][j]的前一步一定是dp[i-1][j]或者dp[i][j-1]，取算出来最大的价值就行。 即d...

emm首先dp习题题表来自https://www.cnblogs.com/dwtfukgv/articles/5525523.html，总结的很好就打算拿这个顺序写下去啦。这个人很菜，刚起步的那种菜，大二了还是咸鱼一条怕是没救了。1、递推： 简单: hdu 1003 经典dphdu 2084 数塔 简单从上往下递推 hdu 2018 母牛的故事 简单递推计数 hdu 2044 一只小蜜蜂…

Number String Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2495 Accepted Submission(s): 1224 Problem Description The signature of a ...