摘要：
题目链接 题意：Tony想要买一个东西，他只有n种硬币，每种硬币的面值为a[i]，每种硬币的数量为c[i]，要买的物品价值不超过m，输出1-m中有多少种价格Tony可以用硬币组合出来。 题解：多重背包，参考：https://www.cnblogs.com/asuml/p/5730400.html。 阅读全文
摘要：
题目链接 题意：给定n个物品的价值和重量，问大小为v的背包最多能装多少价值的物品。 题解：01背包。 阅读全文
摘要：
题目链接 题意：给出n个物品的价值v，每个物品有m个，设总价值为sum，求a，b。a+b=sum，且a尽可能接近b，a>=b。 题解：01背包。 阅读全文
摘要：
题目链接 题意：二维矩阵，左上角为起点，右下角为终点，如果当前格子是（x,y），下一步可以是（x+1,y），(x,y+1)或者(x,y*k) ，其中k>1。问最大路径和。 题解：入门dp，注意负数即可。 阅读全文