摘要：一、01背包 01背包在《算法竞赛入门经典》这本书里其实已经讲的很透彻了，不多说，看图。 二、完全背包 重点要说一下完全背包，完全背包不限制物品数量，题目可参考leetcode322零钱兑换。 首先，可考虑通过一个二维数组进行状态转移，j列遍历钱的数目，i列遍历零钱，由于零钱不限制数量，因此可以多次 阅读全文

摘要：原文章地址：https://www.cnblogs.com/mfrank/p/10533701.html 前面用动态规划解决了正则表达式的问题，感觉还是不过瘾，总觉得对于动态规划的理解还没有到位，所以趁热打铁，继续研究几个动态规划的经典问题，希望能够借此加深对动态规划的理解。在此之前，还需要说两个跟 阅读全文

摘要：原程序如下，确总是强退，原因是使用了野指针。。。 正确用法 char ch[100]; gets(ch);//OK ////////////////////// char str[100]; char *ch=str; gets(ch);//OK ///////////////////// char 阅读全文