37-机器人饲养指南
这道题已经是写了第三次了写下来已经很熟练了就是一个完全背包问题因为每一个可以取一个或多个。
41-机器人项目管理
这道题相较于昨天的80分今天加了最后百分之二十的测试点即加入类型为1的情况,我的类型0是在函数里进行的所以我1就放在了主函数,是一个01背包问题,要么不送要么全部送完。最后有一个小对比是最重要的
for(inti=0;i<=m;i++){intremain=m-i;max_save=max(max_save,dp[i]+Save(type0,remain));}``` 这段比对节省下的体力来分配给1和0的杯数。