摘要：
题意：给出一个上限硬币数量s，给出n套硬币价值，求一套硬币能用不大于s数量的硬币组成从1开始连续的区间价值，其中，如果其最大值相同，输出数量小的和价值小的。思路：很明显的完全背包，纠结后面最大值相同时的情况没判断，WA好多次。代码：#include#include#include#include#d... 阅读全文
摘要：
题意：给出不多于40个小棍的长度，求出用所有小棍组成的三角形的最大面积。思路：三角形3边求面积，海伦公式：p=(a+b+c)/2;S=p*(p-a)*(p-b)*(p-c);因为最大周长为1600 则三角形的边长小于周长一半800；则可以用背包思想dp[i][j]代表能组成的两条边i和j。dp为tr... 阅读全文