<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[lgx_code的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/lgx_code</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; lgx_code]]></copyright><item><title><![CDATA[用反证法证明“删数问题”的算法满足贪心选择性质（即设最优解不包含贪心选择，则可以通过转换找出一个更小的数，推出矛盾）]]></title><link>https://blog.youkuaiyun.com/lgx_code/article/details/144016504</link><guid>https://blog.youkuaiyun.com/lgx_code/article/details/144016504</guid><author>lgx_code</author><pubDate>Sun, 24 Nov 2024 23:41:25 +0800</pubDate><description><![CDATA[删数问题”是指给定一个数字串，通过删除其中的一些数字（保持剩余数字的相对顺序不变），得到一个新的数字，使得这个新的数字尽可能小。证明贪心选择性质需要使用。]]></description><category></category></item></channel></rss>