pascal 木条 ZOJ Problem Set - 1025
发布网友
发布时间：2024-10-23 23:29
共2个回答
热心网友
时间：2024-11-03 21:22
应该用动态规划，贪心不对，先将所有的木条以长度排序，再在相等长度的木条中以质量排序，然后给每个木条设置一个布尔型变量（一维数组）（判断是否加工）
用for语句
循环嵌套，从第一个木条开始，若此木条未加工，则和第二个比较，若第二个可以直接在之后加工，则将第一个木条判定为已加工，然后用第二层循环的第二个木条和第二层循环的三个木条比较。一直到不能再加工时，再回去用第一层嵌套的第二根木条比较，判定第二根已加工，则直接跳到第一层循环的第三根，用第三跟继续比较，没结束一次加工，就记录一次，最后输出。
热心网友
时间：2024-11-03 21:22
双关键字排序之后顺序模拟就行了,很明显的贪心.
