issues
search
riceisacereal
/
MinimumQuotaFinder
A mod for the game Lethal Company that calculates and highlights the minimum total value of scraps that you can sell to still reach the quota.
2
stars
0
forks
source link
Optimize algorithm further
#5
Closed
riceisacereal
closed
10 months ago
riceisacereal
commented
10 months ago
[x] Check at the end of every item loop if the Max at last index is already = inverseTarget
Find the minimum value of all the scrap to skip some calculations
This was actually not a good idea
[x] Switch to using quota as target when the inverseTarget is too large
[x] Do a quick Greedy approach to get an overshot target, DP answer should be better or equal to this value
[x] Check if answer is directly equal to quota, return combination
Find the minimum value of all the scrap to skip some calculations