2019年4月29日
动态规划-数位DPwindy
摘要： https://vjudge.net/contest/297216?tdsourcetag=s_pctim_aiomsg#problem/L 阅读全文
posted @ 2019-04-29 19:40 paranoid。 阅读(139) 评论(0) 推荐(0) 编辑
动态规划-分组背包问题
摘要： https://vjudge.net/contest/297216?tdsourcetag=s_pctim_aiomsg#problem/K 3（物品组数） 3（时间） f[i,j]表示完成了前i件任务，背包容量为j时所能达到的最大价值。f[i-1,j-cost]+val;2 1 最多选一件 2 5 阅读全文
posted @ 2019-04-29 11:47 paranoid。 阅读(801) 评论(0) 推荐(0) 编辑