线性规划
燃烧的火骷髅
小海绵
展开
-
计算机历年考研复试上机题------整数拆分
题目传送门 天啊撸,动态规划找转移方程简直是。。。唉,没办法啊谁叫我菜呢! 题目描述 一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 + 2,...原创 2018-05-23 20:57:18 · 1236 阅读 · 0 评论 -
计算机历年考研复试上机题------最小邮票数
题目传送门 这道题是一道变形的0-1背包问题,题目本身并不难。但是如果对于初学者来说的话便有一些不好理解的地方了。 有请题目酱: 题目描述 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。 输入描述: 有多组数据,对于每组数据,首先是...原创 2018-05-23 22:54:10 · 173 阅读 · 0 评论