3033专题

hdu-3033-I love sneakers!--背包

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3033 本题解题思路:先把同样的号码放在一起,保证每一个号码的产品都能买到,计算 用钱能买到的物品的最大价值。 网络题解: 分组背包问题,大意**要买鞋,有k种牌子,每种牌子至少买一双鞋子。每双鞋子有标价跟实际价值。求用m多的钱买最多价值的鞋。   其实我觉得这题的难点就在处理“至少”这点上面。

hdu 3033 I love sneakers! (分组背包)

题目来源:点击打开链接 I love sneakers! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3493    Accepted Submission(s): 1425 Problem Descriptio

Leetcode 3033. Modify the Matrix

Leetcode 3033. Modify the Matrix 1. 解题思路2. 代码实现 题目链接:3033. Modify the Matrix 1. 解题思路 这一题是一道easy的题目,整体思路上没啥难度,就是按照题目翻译一下即可,先遍历一下找到每一列的最大元素,然后把所有值为-1的元素替换为该列的最大元素即可。 2. 代码实现 给出python代码实现如下: class

hdu 3033 I love sneakers! (分组背包)

题目来源:点击打开链接 I love sneakers! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3493    Accepted Submission(s): 1425 Problem Descriptio