2018年3月19日
HDU3033 I love sneakers!———分组背包
摘要： 这题的动态转移方程真是妙啊，完美的解决了每一种衣服必须买一件的情况。 if(a[x][i-c[x][j].x]!=-1) a[x][i]=max(a[x][i],a[x][i-c[x][j].x]+c[x][j].y); if(a[x-1][i-c[x][j].x]!=-1) a[x][i]=max 阅读全文
posted @ 2018-03-19 21:51 啾啾猫猫 阅读(116) 评论(0) 推荐(0) 编辑