I don't generally recommend plants in a shrimp tank except for extremely slowing species such as java fern.. I used to advocate the use of very fast growing plants, such as Najas guadalupensis, Egeria densa, etc. for nutrient (i.e. nitrate, phosphate etc.) export. However, experience has shown that using such plants has adverse affects on the microorganism fauna in the tank, on which the shrimp feed. Fast growing plants compete very efficiently with the types of algae, bio-film and other microorganisms that usually grow in the tank and form a very important part of the shrimp diet, thereby turning the tank into a biological "dead zone." The plants take away both the nutrients and the light necessary for microorganisms to survive and thrive. In my Najas only tanks, the shrimp were not even grazing on the plant leaves as no food-organisms were growing on the leaves. Not only that, the fast growing plants actually do not eliminate most of the nitrate and/or phosphate unless your shrimp tank gets fertilized and has very high output lights. Water changes are really a better way to decrease the nitrate and phosphate concentrations in a shrimp tank.
A shrimp tank should not be fertilized. Although it might work well for a long time, fertilizers can accumulate in the water over time. As shrimp are very sensitive to organic pollutants in the water (which is basically what fertilizers are), they react adversely to fertilizer accumulation. It is not worth the risk of losing your whole shrimp population just to have a little faster plant growth.