top | item 45227751 (no title) mgradowski | 5 months ago Isn't it trivially [1]? discuss order hn newest zahlman|5 months ago Perhaps what is meant is "maximize the difference between the optimal result and the one calculated by the naive greedy algorithm". Jun8|5 months ago Thanks for clarifying my poorly worded description, that’s exactly what I meant. Like in the example given, the difference is 10-4=6, let’s call this the naive_greedy_miss_factor. Can we choose three other denominations so that NGMF is > 6?
zahlman|5 months ago Perhaps what is meant is "maximize the difference between the optimal result and the one calculated by the naive greedy algorithm". Jun8|5 months ago Thanks for clarifying my poorly worded description, that’s exactly what I meant. Like in the example given, the difference is 10-4=6, let’s call this the naive_greedy_miss_factor. Can we choose three other denominations so that NGMF is > 6?
Jun8|5 months ago Thanks for clarifying my poorly worded description, that’s exactly what I meant. Like in the example given, the difference is 10-4=6, let’s call this the naive_greedy_miss_factor. Can we choose three other denominations so that NGMF is > 6?
zahlman|5 months ago
Jun8|5 months ago