Is it ok to change column width upon paging?

I have an issue with a table with pagination that doesn't have fixed column widths. I've been discussing with a colleague whether we should put fixed widths or not. So the approaches are: - Columns should not change with when changing the page, ever. - It is ok for columns to change width a bit when paging for a better fit of the content.

Which solution is best?