摘要：
题目描述 Description 背包体积为V ,给出N个物品，每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件，要么至多取mi件（mi > 1） , 要么数量无限 ， 在所装物品总体积不超过V的前提下所装物品的价值的和的最大值是多少？ 题目描述 Description 背包体积为V ,给 阅读全文
摘要：
铺瓷砖 （tile.cpp/c/pas）【问题描述】 有一面很长很长的墙。 你需要在这面墙上贴上两行瓷砖。 你的手头有两种不同尺寸的瓷砖，你希望用这两种瓷砖各贴一行。瓷砖的长可以用分数表示，贴在第一行的每块瓷砖长度为 AB ，贴在第二行的每块瓷砖长度为CD 。本问题中你并不需要关心瓷砖的宽度。 如上 阅读全文