ZCMU - 1166: 忠哥的dp(II)

ZCMU - 1166: 忠哥的dp(II)

题目大意：略。

解题思路：完全背包。

AC 代码

#include#define mem(a,b) memset(a,b,sizeof a);using namespace std;typedef long long ll;const int maxn=10000+10;int dp1[maxn],dp2[maxn];int weight[maxn];int main(){ int n,m; while(~scanf("%d%d",&n,&m)) { for(int i=0;i0 而不是 dp2[m]==-maxn// if(dp2[m]>0) // 因为最大值有符合的值，那么最小值肯定有，大不了最小值==最大值// printf("%d %d\n",dp1[m],dp2[m]);// else // 最大值都小于等于0，那么最小值肯定也没有// printf("-1 -1\n"); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。