It is too simple. From the Dashboard Select the Products Menu item. Then select the Products sub menu. Your products will be listed. Check the desired product. Click the Edit link. Scroll down the right side menu to Product Categories. Select the “All Product Categories” tab. Then check the Category or sub Category item(s) you wish to assign the product to.
Click the Update Button.