pascal 木条 ZOJ Problem Set - 1025

发布网友发布时间：2024-10-23 23:29

共2个回答

热心网友时间：2024-11-03 21:22

应该用动态规划，贪心不对，先将所有的木条以长度排序，再在相等长度的木条中以质量排序，然后给每个木条设置一个布尔型变量（一维数组）（判断是否加工）
用for语句
循环嵌套，从第一个木条开始，若此木条未加工，则和第二个比较，若第二个可以直接在之后加工，则将第一个木条判定为已加工，然后用第二层循环的第二个木条和第二层循环的三个木条比较。一直到不能再加工时，再回去用第一层嵌套的第二根木条比较，判定第二根已加工，则直接跳到第一层循环的第三根，用第三跟继续比较，没结束一次加工，就记录一次，最后输出。

热心网友时间：2024-11-03 21:22

双关键字排序之后顺序模拟就行了,很明显的贪心.

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:11247931@qq.com