do one's damnedest vs give something a go

To do one's utmost; to make every effort or to try every possible approach or way. 

To try or attempt.