2021年1月11日
糖果题解（01背包）
摘要： 题目连接 题目大意 给你n个数，你要选择任意数量的数使得这些的和为k的倍数，求最大的和 题目思路 设 dp[ i ] [ j ] 为前i数中选任意的数使得sum%k=j，dp[ i ] [ j ]代表max sum 然后就是01的思路了 代码 #include<cstdio> #include<al 阅读全文
posted @ 2021-01-11 20:40 hunxuewangzi 阅读(120) 评论(0) 推荐(1) 编辑