……

随笔分类 -  动态规划

51nod——1086、1257背包问题V2（多重背包二进制拆分转01） V3（分数规划+二分贪心）
摘要：V3其实和dp关系不大，思想挂标题上了，丑陋的代码不想放了。 阅读全文
posted @ 2019-05-31 23:39 noobimp 阅读(159) 评论(0) 推荐(0) 编辑
51nod——2487小b和环
摘要：dp[ i ][ 0 ] : 第i个位置不取 dp[ i ][ 1 ] : 第i个位置取 这样就可以得到状态转移方程： 阅读全文
posted @ 2019-05-31 23:25 noobimp 阅读(278) 评论(0) 推荐(0) 编辑