原标题：哈夫曼编码（贪心算法）
印度是世界最大的大米出口国，其大米出口价格对亚洲大米市场影响很大。过去一年多，为了平抑印度国内日益高涨的粮食价格，印度一直在限制大米出口，甚至在2023年7月下旬直接停止了除印度香米(巴斯马蒂大米，又称印度长粒米)之外的所有大米出口，随后又决定对蒸谷米出口征收20%的关税，意在将印度大米总产量中的很大一部分“锁死”在国内。受印度一系列限制性政策的影响监狱格斗电影，亚洲大米价格一度涨至2008年以来的最高水平。
9月底，印度财政部宣布监狱格斗电影，将蒸谷米的出口关税税率从20%大幅下调至10%，此外监狱格斗电影，印度政府还对未碾磨品种(即糙米)征收10%的出口关税，但半碾磨或全碾磨大米将不征收关税，同时也取消了非巴斯马蒂大米的出口禁令。印度下调关税后，该国大米出货量增加，泰国、越南和巴基斯坦等大米出口国也被迫降低价格。截至10月17日的一周，泰国大米从曼谷出口的价格为529美元/吨，相较今年1月下旬的669美元/吨下跌21%。越南碎米率5%的大米也于截至10月24日那一周报532美元/吨，低于之前一周的537美元/吨。
从贸易的角度看，印度此前比较保守的出口限制，已经开始影响该国正常的大米生意。出口限制导致印度大米出口量下降，国内农民们卖出的大米量减少，致使收入下降，农民们已普遍对政策表示不满。出口政策调整后监狱格斗电影，印度白米的亚洲订单正在增加，在非洲等亚洲以外的市场，印度也正在取代缅甸和越南供应，这表明出口放松后，印度的市场份额已经开始回暖。