| | | | |

2015年10月29日

摘要：好久没做题了，今天来一发。根据题意，可以推出状态转移方程：dp[cost][weight] = max(dp[cost][weight], dp[cost-s[i].cost][weight-s[i].weight] + s[i].profit)cost与weight... 阅读全文

posted @ 2015-10-29 14:08 Genesis2018 阅读(94) 评论(0) 推荐(0) 编辑

SDUT OJ[3109] 买买买背包 dp

摘要：好久没做题了，今天来一发。根据题意，可以推出状态转移方程：dp[cost][weight] = max(dp[cost][weight], dp[cost-s[i].cost][weight-s[i].weight] + s[i].profit)cost与weight可以互换毕竟基础差，看了许久，又... 阅读全文

posted @ 2015-10-29 14:07 Genesis2018 阅读(125) 评论(0) 推荐(0) 编辑

2015年10月29日

公告