2020年2月3日
单个背包问题程序与感受（动态规划）
摘要： 样例及程序参考《挑战程序设计竞赛》P349页的例题 DPL_1_B Knapsack Problem 第一行输入2个整数N、W,用空格隔开。接下来N行输入第i个物品的价值vi与重量wi,每个物品占一行，相邻数值之间用空格隔开。 1 /* 2 关于单个背包算法的感悟， 3 该算法的关键实际上就是C[N 阅读全文
posted @ 2020-02-03 14:48 Mem_Ocean 阅读(260) 评论(0) 推荐(0)