<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ASDweYY的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ASDweYY</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ASDweYY]]></copyright><item><title><![CDATA[背包问题拓展]]></title><link>https://blog.youkuaiyun.com/ASDweYY/article/details/130176716</link><guid>https://blog.youkuaiyun.com/ASDweYY/article/details/130176716</guid><author>ASDweYY</author><pubDate>Sat, 15 Apr 2023 22:46:57 +0800</pubDate><description><![CDATA[背包问题求方案数-----将方案数也利用动态规划求解，对于cnt[i][j]的方案数，可以划分成选第i个物品和不选第i个物品的方案数的加和，前提是均为最佳方案。----据此，可以在选择第i个物品时进行分类，选出最佳方案的情况，再求方案数。]]></description><category></category></item></channel></rss>